Thread: pgsql: Improve the efficiency of certain jsonb get operations.

pgsql: Improve the efficiency of certain jsonb get operations.

From
Andrew Dunstan
Date:
Improve the efficiency of certain jsonb get operations.

Instead of iterating over jsonb structures, use the inbuilt functions
findJsonbValueFromContainerLen() and getIthJsonbValueFromContainer() to
extract values directly. These functions use algorithms that are O(n log
n) and O(1) respectively, whereas iterating is O(n), so we should see
considerable speedup here.

Teodor Sigaev.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/1a4174a498a15a848d4c4c50a3a9ef500926e4bd

Modified Files
--------------
src/backend/utils/adt/jsonfuncs.c |  176 ++++++++++++++-----------------------
1 file changed, 64 insertions(+), 112 deletions(-)