On Fri, Aug 8, 2014 at 12:41 PM, Ants Aasma <[email protected]> wrote: > I don't think binary search is the main problem here. Objects are > usually reasonably sized, while arrays are more likely to be huge. To > make matters worse, jsonb -> int goes from O(1) to O(n).
I don't think it's true that arrays are more likely to be huge. That regression would be bad, but jsonb -> int is not the most compelling operator by far. The indexable operators (in particular, @>) don't support subscripting arrays like that, and with good reason. -- Peter Geoghegan -- Sent via pgsql-hackers mailing list ([email protected]) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
