pgsql: Improve the efficiency of certain jsonb get operations. - Mailing list pgsql-committers

From Andrew Dunstan
Subject pgsql: Improve the efficiency of certain jsonb get operations.
Date
Msg-id E1WrEwC-00011A-Mf@gemulon.postgresql.org
Whole thread Raw
List pgsql-committers
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(-)


pgsql-committers by date:

Previous
From: Tom Lane
Date:
Subject: pgsql: PL/Python: Adjust the regression tests for Python 3.4
Next
From: Bruce Momjian
Date:
Subject: pgsql: doc: fix JSON function prototype variable label