3 ms·
Space optimal isn’t necessarily the fastest. Note that PostgreSQL code uses 2-graph instead of a more compact 3-graph version. The latter is noticeably more co
by alnsn 8y ago
Space optimal isn’t necessarily the fastest.
Note that PostgreSQL code uses 2-graph instead of a more compact 3-graph version. The latter is noticeably more compact: 1.25 vs 2.1 factor.