Replace plain-memory ordered array by binary tree in ts_stat() function.

Teodor Sigaev <teodor@sigaev.ru>

Commit: 25ca5a9a54923a5d6746f771c4c23e85a195bde5
Author: Teodor Sigaev <teodor@sigaev.ru>
Date: 2008-11-17T12:17:09Z
Releases: 8.4.0
Replace plain-memory ordered array by binary tree in ts_stat() function.
Performance is increased from 50% up to 10^3 times depending on data.

Files

PathChange+/−
src/backend/utils/adt/tsvector_op.c modified +200 −208