Gojq: Pure Go Implementation of Jq

Re:Gojq: Pure Go Implementation of Jq by alecthomas on Sunday August 21, 2022 @05:36PM (#32544704)

> Right, the startling thing about Python's previous dict was that it was so terrible that the ordered dict was actually significantly faster.

I've never heard that before and it would be really surprising, given that Python's builtin dict is used for everything from local symbol to object field lookup. Do you have more information?

[ Parent | on HN ]

Re:Gojq: Pure Go Implementation of Jq by aaronbee on Sunday August 21, 2022 @06:05PM (#32544946)

Here’s a description of the new map implementation and why it’s more efficient: https://www.pypy.org/posts/2015/01/faster-more-memory-effici...

[ Parent | on HN ]

Re:Gojq: Pure Go Implementation of Jq by adgjlsfhk1 on Sunday August 21, 2022 @08:11PM (#32545810)

Note that this applies more for python than efficient languages. In python, objects are big, and require an indirection. In faster languages, many objects can be smaller than a pointer and stored inline. As such, dictionaries that have vectorized lookups generally can be made faster.

[ Parent | on HN ]