A Wednesday 29 June 2011 18:19:30 Geoffrey Zhu escrigué:
> Hi Josh,
> 
> Thanks for your response.  The problem of readWhere() is that it does
> not fully take advantage of the fact that my table is sorted and the
> time to iterate over it should be no greater than O(n).

Table.readWhere() can be O(1) if you use indexing (see 
Column.createIndex() method).  In addition, if your table is sorted, the 
indexing method is specially efficient for doing the retrieval, as can 
be seen in:

http://www.pytables.org/docs/manual/ch05.html#Sorting-indexes

-- 
Francesc Alted

------------------------------------------------------------------------------
All of the data generated in your IT infrastructure is seriously valuable.
Why? It contains a definitive record of application performance, security 
threats, fraudulent activity, and more. Splunk takes this data and makes 
sense of it. IT sense. And common sense.
http://p.sf.net/sfu/splunk-d2d-c2
_______________________________________________
Pytables-users mailing list
Pytables-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/pytables-users

Reply via email to