Varadharajan Mukundan
98d5f3b8d7
In LevelDB's createKeyFor method we allocate size for 3 hashes but append 4 hashes. Eventhough append handles it intelligently, the code is misleading
2015-01-05 18:21:20 +05:30
9088fe376b
Merge pull request #186 from panamafrancis/primarykeys
...
Implementation of the PrimaryKey type
2014-12-28 14:05:58 -08:00
kortschak
844e811f0f
Fix leveldb change skew
...
Make leveldb match the changes in syndtr/leveldb API due to breakages at
syndtr/goleveldb@63c9e64 .
2014-12-12 08:24:38 +10:30
panamafrancis
abda6cbbb0
Refactoring of Delta.IDs & horizon functionality with a PrimaryKey type, needed for implementing UUID based primary keys for backends such as the appengine datastore \n Tests: at top level and if available per backend, if not then just visual
2014-12-01 23:00:06 +01:00
Bryan Kendall
03c82c7463
prevent cache from storing empty values
2014-11-01 17:18:28 -07:00
Matei Chiperi
52be8fb21b
Updated Except operator to the new operator interface.
2014-10-02 16:34:17 -07:00
Matei Chiperi
f86bddd50a
Merge branch 'master' into exceptop
2014-10-02 16:08:51 -07:00
kortschak
887c23e640
Ensure we don't examine empty token
...
Fixes issue #163 .
2014-09-24 08:52:00 +09:30
kortschak
ce179e3887
Provide informative logging for dups/absences
2014-09-22 13:00:20 +09:30
Matei Chiperi
741f9cceec
Fixed not iterator test.
2014-09-08 17:33:45 -07:00
Matei Chiperi
1d0540af17
Removed "loop" iterator type.
2014-09-08 17:17:46 -07:00
Matei Chiperi
a742ebcd46
Cleaned up code for pull request for an Except operator.
2014-09-08 17:09:42 -07:00
Matei Chiperi
a718130f4a
Merge branch 'master' of https://github.com/google/cayley into operators
...
Conflicts:
query/gremlin/build_iterator.go
2014-09-08 17:04:48 -07:00
Matei Chiperi
20bd08d5ba
Fixed Optimize method for not iterator.
2014-09-05 16:07:34 -07:00
kortschak
e2eea6c283
Convert Type fields to use graph.Type
...
Add text encoding methods to replace string storage.
2014-09-05 09:49:15 +09:30
kortschak
62013d3dfc
Replace DebugString with Describe
...
This change makes tree description completely open to mechanical
analysis and ensures consistency between description formats for each of
the iterator types.
Renamed StatsContainer.(Kind -> Type) for consistency.
2014-09-05 09:32:09 +09:30
Matei Chiperi
55d235bd55
Added Gremlin tests for the Except operator.
2014-08-28 18:56:06 -07:00
Matei Chiperi
305815e663
Fixed Stats method for Not iterator.
...
Added unit tests for Not iterator.
2014-08-28 16:23:15 -07:00
Matei Chiperi
a5fd1905d0
Improvements to the Not iterator:
...
- Pass the all iterator as an argument
- Fixed next method (call all.Next() ).
2014-08-28 16:02:21 -07:00
kortschak
bf6412b55d
Run go vet
...
Bugs found.
2014-08-28 12:22:37 +09:30
kortschak
8118c8d3cc
Quieten deadcode
2014-08-28 12:04:45 +09:30
kortschak
484bf145a8
Remove non-documentation lint
...
Because of extensive nature of changes, tested all three non-memstore
backends - passed.
2014-08-28 11:51:39 +09:30
Matei Chiperi
5d4e22498d
Converted the Not operator to a complement operator in terms of functionality.
2014-08-27 13:42:56 -07:00
kortschak
a22eb42482
Make hashOf a function
2014-08-27 23:25:50 +09:30
kortschak
dccf38cba6
Simplify godoc
2014-08-27 21:40:56 +09:30
kortschak
5e9da0347c
Simplify method name
2014-08-27 21:40:36 +09:30
kortschak
443a091b72
Rename triple entities were relevant
2014-08-27 21:27:01 +09:30
kortschak
12859a69a5
Rename triple* -> quad* files
2014-08-27 19:20:35 +09:30
Matei Chiperi
a0318aa7b2
Added comments for the loop iterator.
2014-08-26 12:26:54 -07:00
Matei Chiperi
d9b67c8335
Added comments for the not operator.
2014-08-26 11:59:14 -07:00
Matei Chiperi
d3bc8c1736
First implementations of loop and not operator for Cayley Gremlin.
2014-08-26 11:19:15 -07:00
kortschak
ca90da43f4
Generate cznic/b code as described in Makefile
2014-08-24 11:45:00 +09:30
kortschak
59ce5e5a58
Add generate help for memstore/b generation
2014-08-24 11:44:35 +09:30
d0fcdf4299
Documentation and tests
2014-08-23 18:05:04 -04:00
e2debf5f04
Merge branch 'master' into boltdb
2014-08-23 17:23:16 -04:00
e11dfeb50f
Optionalize the sync parameter
2014-08-23 17:19:14 -04:00
6d82c78b45
Cleanup based on comments
2014-08-22 16:31:50 -04:00
cce0f88803
Merge pull request #135 from kortschak/mongo
...
Quieten go vet in mongo
2014-08-21 13:27:27 -04:00
kortschak
93c9814147
Quieten go vet in mongo
2014-08-21 19:33:00 +09:30
kortschak
08e47b4a9e
Do tagger copying with less iteration
...
This makes minimal difference to the benchmarks in cayley_test.go (a
variable ±5% on the bigger cases).
2014-08-21 15:34:50 +09:30
255746ea12
Merge branch 'master' into boltdb
2014-08-20 13:35:05 -04:00
f4f0af4f53
improve cost of bolt iterator
2014-08-16 07:16:50 -04:00
a371155cd2
Fix linksto and zero-costs
2014-08-16 06:30:27 -04:00
e453385d5e
explain logging and weight fixing
2014-08-16 05:19:16 -04:00
3b0110b226
concrete deltas
2014-08-16 03:50:45 -04:00
d74cd3e93e
Merge branch 'master' into boltdb
2014-08-16 03:32:46 -04:00
3b83845584
Merge pull request #1 from kortschak/b
...
Use cznic/b B+tree implementation in place of GoLLRB for memstore
2014-08-14 21:39:42 -04:00
8720e17d87
Merge hash pool in from master
...
Conflicts:
graph/leveldb/triplestore.go
graph/mongo/triplestore.go
2014-08-14 21:03:36 -04:00
de882b9f93
port hasher pool to leveldb
2014-08-14 20:47:55 -04:00
kortschak
c618e556f4
Merge branch 'log_database' into b
...
Comparison of b against GoLLRB (as at d5f020).
$ benchcmp gollrb.bench b-gen.bench
benchmark old ns/op new ns/op delta
BenchmarkNamePredicate 1631932 1409531 -13.63%
BenchmarkLargeSetsNoIntersection 190792654 63748682 -66.59%
BenchmarkVeryLargeSetsSmallIntersection 896154437 373475843 -58.32%
BenchmarkHelplessContainsChecker 20719182678 14078301640 -32.05%
BenchmarkNetAndSpeed 32519019 20188665 -37.92%
BenchmarkKeanuAndNet 18319247 15224988 -16.89%
BenchmarkKeanuAndSpeed 30849568 18744134 -39.24%
BenchmarkKeanuOther 105552525 107620648 +1.96%
BenchmarkKeanuBullockOther 295395338 115193002 -61.00%
benchmark old allocs new allocs delta
BenchmarkNamePredicate 1339 1341 +0.15%
BenchmarkLargeSetsNoIntersection 22585 23632 +4.64%
BenchmarkVeryLargeSetsSmallIntersection 65776 69396 +5.50%
BenchmarkHelplessContainsChecker 1713541 2036316 +18.84%
BenchmarkNetAndSpeed 17104 17240 +0.80%
BenchmarkKeanuAndNet 15816 15855 +0.25%
BenchmarkKeanuAndSpeed 16368 16493 +0.76%
BenchmarkKeanuOther 30134 30634 +1.66%
BenchmarkKeanuBullockOther 35510 36454 +2.66%
benchmark old bytes new bytes delta
BenchmarkNamePredicate 96162 96294 +0.14%
BenchmarkLargeSetsNoIntersection 1172356 1249872 +6.61%
BenchmarkVeryLargeSetsSmallIntersection 2810080 2992409 +6.49%
BenchmarkHelplessContainsChecker 89233264 104999088 +17.67%
BenchmarkNetAndSpeed 1388793 1428110 +2.83%
BenchmarkKeanuAndNet 1263145 1250079 -1.03%
BenchmarkKeanuAndSpeed 1246956 1281546 +2.77%
BenchmarkKeanuOther 2021312 2024727 +0.17%
BenchmarkKeanuBullockOther 2671448 2742968 +2.68%
Conflicts:
graph/memstore/triplestore.go
2014-08-15 10:17:52 +09:30
