| From: | Teodor Sigaev <teodor(at)sigaev(dot)ru> |
|---|---|
| To: | Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | jsonb access operators inefficiency |
| Date: | 2014-05-30 13:35:22 |
| Message-ID: | 5388891A.2030709@sigaev.ru |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Hi!
jsonb operators ->text, ->>text,->int, ->>int use inefficient methods to access
to needed field, proportional O(N/2). Attached patch suggests for text operators
O(log(N)) and for integer - O(1). The fuctions with fast access already are
existed in current code and are used in contains operation, for example.
Attached patch uses that functions instead of sequentual loop over object/array.
--
Teodor Sigaev E-mail: teodor(at)sigaev(dot)ru
WWW: http://www.sigaev.ru/
| Attachment | Content-Type | Size |
|---|---|---|
| jsonb_access.patch.gz | application/x-tar | 1.4 KB |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Steve Singer | 2014-05-30 13:35:33 | Re: CREATE REPLICATION SLOT fails on a timeout |
| Previous Message | Magnus Hagander | 2014-05-30 11:23:09 | Re: Odd uuid-ossp behavior on smew and shearwater |