jsonb access operators inefficiency

Поиск
Список
Период
Сортировка
От Teodor Sigaev
Тема jsonb access operators inefficiency
Дата
Msg-id 5388891A.2030709@sigaev.ru
обсуждение исходный текст
Ответы Re: jsonb access operators inefficiency
Re: jsonb access operators inefficiency
Список 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@sigaev.ru
                                                    WWW: http://www.sigaev.ru/

Вложения

В списке pgsql-hackers по дате отправления:

Предыдущее
От: Magnus Hagander
Дата:
Сообщение: Re: Odd uuid-ossp behavior on smew and shearwater
Следующее
От: Steve Singer
Дата:
Сообщение: Re: CREATE REPLICATION SLOT fails on a timeout