What searching algorithm does "liststreamkeyitems" use?

Question

When this command is called, what exactly is the algorithm used to search through the list of keys across the blocks?  i.e. Linear search, binary search etc

Is each block searched individually or are they merged and then searched?

 

Thanks,

Charlie

Answer 1

It's not a searching algorithm – if a node is subscribed to a stream it's indexing that stream's content in real time, and the data is pulled instantly out of the index for any API call whih queries that stream.