# Algorithm complexity

What is the Algorithm (time) complexity of the search function / algorithm
in Elastic Search? I was just wondering for my information.

Is there a place where I can find this and other facts about Elastic Search
?

--
You received this message because you are subscribed to the Google Groups "elasticsearch" group.
To unsubscribe from this group and stop receiving emails from it, send an email to elasticsearch+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

First of all something like a hash table or a reverse index ( in simple
words) powers the search of ES.
Lucene library does this part.
So theoretically , the search complexity should be O(1).

Thanks
Vineeth

On Sat, Jun 8, 2013 at 4:46 AM, irfan mir theirf@gmail.com wrote:

What is the Algorithm (time) complexity of the search function / algorithm
in Elastic Search? I was just wondering for my information.

Is there a place where I can find this and other facts about Elastic
Search ?

--
You received this message because you are subscribed to the Google Groups
"elasticsearch" group.
To unsubscribe from this group and stop receiving emails from it, send an
email to elasticsearch+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

--
You received this message because you are subscribed to the Google Groups "elasticsearch" group.
To unsubscribe from this group and stop receiving emails from it, send an email to elasticsearch+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

I know it is lucene. But is it a hash table or reverse index?
On Jun 7, 2013 9:00 PM, "Vineeth Mohan" vineethmohan@algotree.com wrote:

First of all something like a hash table or a reverse index ( in simple
words) powers the search of ES.
Lucene library does this part.
So theoretically , the search complexity should be O(1).

Thanks
Vineeth

On Sat, Jun 8, 2013 at 4:46 AM, irfan mir theirf@gmail.com wrote:

What is the Algorithm (time) complexity of the search function /
algorithm in Elastic Search? I was just wondering for my information.

Is there a place where I can find this and other facts about Elastic
Search ?

--
You received this message because you are subscribed to the Google Groups
"elasticsearch" group.
To unsubscribe from this group and stop receiving emails from it, send an
email to elasticsearch+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

--
You received this message because you are subscribed to a topic in the
Google Groups "elasticsearch" group.
To unsubscribe from this topic, visit
https://groups.google.com/d/topic/elasticsearch/IslO45DYgqc/unsubscribe?hl=en-US
.
To unsubscribe from this group and all its topics, send an email to
elasticsearch+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

--
You received this message because you are subscribed to the Google Groups "elasticsearch" group.
To unsubscribe from this group and stop receiving emails from it, send an email to elasticsearch+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.