barak/cayley
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity
268 commits 1 branch 0 tags 16 MiB
Commit graph

29 commits

Author SHA1 Message Date
Barak Michener
f967b36f84 comments and concretized deltas 2014-08-14 01:24:39 -04:00
Barak Michener
fe0569c9d4 merge with master 2014-08-13 23:03:07 -04:00
Barak Michener
cfca7db47c Go style 
My C++ programmer's disease was acting up.
 2014-08-13 14:54:36 -04:00
Barak Michener
104e7d110d fix leveldb (and speed up hasa) 2014-08-13 13:08:50 -04:00
Barak Michener
a1e5a53dd5 Merge with new Next() interface 2014-08-10 17:59:09 -04:00
kortschak
2d4c07b56d Make db name-literal agnostic 
Move the persistence characteristic of the store into the graph registry
and provide an API hook to get that information.

Add error return for init on a non-persistent store.

Updates #35.
 2014-08-08 08:36:49 +09:30
Barak Michener
b74cb142f0 Key/Keyer 2014-08-06 16:59:46 -04:00
Barak Michener
c64acabee0 merge to master 2014-08-06 16:21:57 -04:00
Barak Michener
2b43185117 rename Hashable/Hasher 2014-08-06 15:58:37 -04:00
Barak Michener
6f1e46c2d8 Fix hashability for graph.Value 2014-08-06 15:34:30 -04:00
Barak Michener
d4e5eead32 convert leveldb to log-structure 2014-08-05 14:17:38 -04:00
kortschak
6acfdcc5d6 Use concrete value for quad.Quad 
Comparison of -short benchmarks in cayley.

$ benchcmp pointer.bench concrete.bench
benchmark                                   old ns/op     new ns/op	delta
BenchmarkNamePredicate                      1673276       1655093	-1.09%
BenchmarkLargeSetsNoIntersection            318985907     261499984	-18.02%
BenchmarkNetAndSpeed                        104403743     41516981	-60.23%
BenchmarkKeanuAndNet                        17309258      16857513	-2.61%
BenchmarkKeanuAndSpeed                      20159161      19282833	-4.35%

Comparison of pathological cases are not so happy.

benchmark                                   old ns/op       new ns/op		delta
BenchmarkVeryLargeSetsSmallIntersection     55269775527     246084606672	+345.24%
BenchmarkHelplessContainsChecker            23436501319     24308906949		+3.72%

Profiling the worst case:

Pointer:
Total: 6121 samples
    1973  32.2%  32.2%     1973  32.2% runtime.findfunc
     773  12.6%  44.9%      773  12.6% readvarint
     510   8.3%  53.2%      511   8.3% step
     409   6.7%  59.9%      410   6.7% runtime.gentraceback
     390   6.4%  66.2%      391   6.4% pcvalue
     215   3.5%  69.8%      215   3.5% runtime.funcdata
     181   3.0%  72.7%      181   3.0% checkframecopy
     118   1.9%  74.6%      119   1.9% runtime.funcspdelta
      96   1.6%  76.2%       96   1.6% runtime.topofstack
      76   1.2%  77.5%       76   1.2% scanblock

Concrete:
Total: 25027 samples
    9437  37.7%  37.7%     9437  37.7% runtime.findfunc
    3853  15.4%  53.1%     3853  15.4% readvarint
    2366   9.5%  62.6%     2366   9.5% step
    2186   8.7%  71.3%     2186   8.7% runtime.gentraceback
    1816   7.3%  78.5%     1816   7.3% pcvalue
    1016   4.1%  82.6%     1016   4.1% runtime.funcdata
     859   3.4%  86.0%      859   3.4% checkframecopy
     506   2.0%  88.1%      506   2.0% runtime.funcspdelta
     410   1.6%  89.7%      410   1.6% runtime.topofstack
     303   1.2%  90.9%      303   1.2% runtime.newstack
 2014-08-05 23:25:02 +09:30
kortschak
b17334ea36 Remove terminal newline from quad.Quad stringer 
This is the conventional implementation of a fmt.Stringer.

Also went through and fixed up some lint.
 2014-07-31 11:43:20 +09:30
kortschak
274d9ef57e Rename Provenance -> Label 
's/Provenance/Label/g' 's/provenance/label/g' with human vetting.
 2014-07-29 08:44:39 +09:30
kortschak
401c58426f Create quads hierarchy 
* Move nquads into quad.
* Create cquads simplified parser in quad.
* Move Triple (renamed Quad) to quad.

Also made sure mongo actually implements BulkLoader.
 2014-07-28 21:36:22 +09:30
Jeremy Jay
f9c60a5f30 update names per discussion at google/cayley#38 2014-07-18 11:17:57 -04:00
Jeremy Jay
d808d9347c move to registry interface for backends 2014-07-16 16:49:55 -04:00
kortschak
e39063e3ec Rename some methods and funcs since we are here 
Very probably some of these can be made private.
 2014-07-07 12:23:32 +09:30
kortschak
d1fdba1cbb Fix build 
leveldb did s/GetApproximateSizes/SizeOf/
 2014-07-07 12:14:47 +09:30
Barak Michener
50bd7d04ef convert to prefix byte 2014-07-03 13:32:58 -04:00
Barak Michener
7b87e08e89 Convert to Prefix/String in graph.Triple 2014-07-02 19:56:16 -04:00
kortschak
d87e227ff3 Rename TSVal 2014-07-02 12:13:15 +09:30
kortschak
b89d4f392c Reduce TripleStore interface names 2014-07-02 11:40:33 +09:30
kortschak
1768e593a8 Move iterators into separate package 
Also reduce API exposure and use standard library more - and fix bugs I
previously introduces in mongo.
 2014-07-01 09:21:32 +09:30
kortschak
0a03cec497 Replace string type with graph.Direction 
This conversion is not complete as there are still uses of string
directions via the Direction.String method in leveldb.
 2014-06-30 12:41:03 +09:30
kortschak
d8b615f154 Remove unnecessary import renaming 2014-06-28 22:47:04 +09:30
kortschak
b1ad887c78 Canonicalise leveldb receiver names 
Also remove redundant LevelDB infix missed previously.
 2014-06-28 21:43:59 +09:30
kortschak
40f3363cde Destutter graph/... 2014-06-28 13:29:16 +09:30
kortschak
47c9752e5e Destutter filenames 2014-06-28 12:31:33 +09:30