Skip to content

Instantly share code, notes, and snippets.

@davebshow

davebshow/grammar_rec_vs_non_rec.py

Last active August 29, 2015 14:09
Show Gist options
  • Save davebshow/7654dfb40d41f940d67e to your computer and use it in GitHub Desktop.
Save davebshow/7654dfb40d41f940d67e to your computer and use it in GitHub Desktop.
Download ZIP
Raw
grammar_rec_vs_non_rec.py
# Recursive
%timeit parser.parseString('MATCH (c:City)-[l:lives_in]-(p:Person) TRANSFER ATTRS (c)-(p)')
1000 loops, best of 3: 1.7 ms per loop
%timeit parser.parseString('MATCH (p1:Person)-[l1:lives_in]-(c:City)-[l:lives_in]-(p:Person) TRANSFER ATTRS (c)-(p1) PROJECT (p1)-(c)-(p2)')
100 loops, best of 3: 3.22 ms per loop
# Recursive pattern.
%timeit parser.parseString('MATCH (c:City)-[l:lives_in]-(p:Person) TRANSFER ATTRS (c)-(p)')1000 loops, best of 3: 1.58 ms per loop
%timeit parser.parseString('MATCH (p1:Person)-[l1:lives_in]-(c:City)-[l:lives_in]-(p:Person) TRANSFER ATTRS (c)-(p1) PROJECT (p1)-(c)-(p2)')
100 loops, best of 3: 3.04 ms per loop
# Non-recursive
%timeit parser.parseString('MATCH (c:City)-[l:lives_in]-(p:Person) TRANSFER ATTRS (c)-(p)')
1000 loops, best of 3: 1.39 ms per loop
%timeit parser.parseString('MATCH (p1:Person)-[l1:lives_in]-(c:City)-[l:lives_in]-(p:Person) TRANSFER ATTRS (c)-(p1) PROJECT (p1)-(c)-(p2)')
100 loops, best of 3: 2.55 ms per loop
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment