couchdb-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Adam Kocoloski (JIRA)" <j...@apache.org>
Subject [jira] Created: (COUCHDB-747) use lists:keysearch BIF to traverse ejson
Date Wed, 21 Apr 2010 18:45:49 GMT
use lists:keysearch BIF to traverse ejson
-----------------------------------------

                 Key: COUCHDB-747
                 URL: https://issues.apache.org/jira/browse/COUCHDB-747
             Project: CouchDB
          Issue Type: Improvement
          Components: Database Core
    Affects Versions: 0.11
            Reporter: Adam Kocoloski
             Fix For: 1.1


We use proplists:get_value to inspect JSON Objects in Erlang.  I think we should switch to
lists:keysearch.  It's a BIF and appears to be 2-3x faster than proplists for a wide class
of lookups.  Here's a microbenchmark:

http://gist.github.com/374220

The get_value() functions in that gist provide a wrapper around keysearch to give it the same
interface as proplists:get_value.  The only incompatibility in the wrapper is that proplists
will find atoms (instead of tuples) in the list, while keysearch will ignore them.  But our
JSON term format doesn't contain any standalone atoms, so this is not an issue for us.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message