Skip to content

Commit

Permalink
refactor: slimtrie: move prefix related typs into VLenArray
Browse files Browse the repository at this point in the history
  • Loading branch information
drmingdrmer committed Nov 23, 2020
1 parent 32d0f2d commit 497b89d
Show file tree
Hide file tree
Showing 7 changed files with 194 additions and 151 deletions.
4 changes: 2 additions & 2 deletions go.mod
Original file line number Diff line number Diff line change
Expand Up @@ -3,16 +3,16 @@ module github.com/openacid/slim
go 1.12

require (
github.com/blang/semver v3.5.1+incompatible // indirect
github.com/golang/protobuf v1.3.1
github.com/google/btree v1.0.0
github.com/kr/pretty v0.2.1
github.com/mattn/go-runewidth v0.0.4 // indirect
github.com/openacid/errors v0.8.1
github.com/openacid/genr v0.1.1
github.com/openacid/low v0.1.11-0.20190918052027-76b5225d1eae
github.com/openacid/low v0.1.11
github.com/openacid/must v0.1.3
github.com/openacid/tablewriter v0.0.0-20190429071406-b14f71081b86
github.com/openacid/testkeys v0.1.6
github.com/pkg/errors v0.8.1 // indirect
github.com/stretchr/testify v1.6.1
)
11 changes: 11 additions & 0 deletions go.sum
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,8 @@ github.com/blang/semver v3.5.1+incompatible h1:cQNTCjp13qL8KC3Nbxr/y2Bqb63oX6wdn
github.com/blang/semver v3.5.1+incompatible/go.mod h1:kRBLl5iJ+tD4TcOOxsy/0fnwebNt5EWlYSAyrTnjyyk=
github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
github.com/golang/protobuf v1.2.0 h1:P3YflyNX/ehuJFLhxviNdFxQPkGK5cDcApsge1SqnvM=
github.com/golang/protobuf v1.2.0/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U=
github.com/golang/protobuf v1.3.1 h1:YF8+flBXS5eO826T4nzqPrxfhQThhXl0YzfuUPu4SBg=
github.com/golang/protobuf v1.3.1/go.mod h1:6lQm79b+lXiMfvg/cZm0SGofjICqVBUtrP5yJMmIC1U=
github.com/google/btree v1.0.0 h1:0udJVsspx3VBr5FwtLhQQtuAsVc79tTq0ocGIPAU6qo=
Expand All @@ -18,8 +20,16 @@ github.com/openacid/errors v0.8.1 h1:Hrj9WENDoj5jP27ZfF60SY5LShbxei+sxKZa0EP+oDw
github.com/openacid/errors v0.8.1/go.mod h1:GUQEJJOJE3W9skHm8E8Y4phdl2LLEN8iD7c5gcGgdx0=
github.com/openacid/genr v0.1.1 h1:8POqVvFYSxVws0GuVNdBV37F1qbstkKzdlflQsVuROg=
github.com/openacid/genr v0.1.1/go.mod h1:2B9wMFQKBKZnmo8AR/3JCRGnHs85r4OzeNy0RStLTiU=
github.com/openacid/low v0.1.5/go.mod h1:nJwkPAnS6/NAJELM4VmAcu7ooAGYMksjt9d58a0O534=
github.com/openacid/low v0.1.6/go.mod h1:8kthL8woCRSQ2SHjqPw+xp3tVUfsTvd6WnTzALSwY5w=
github.com/openacid/low v0.1.7/go.mod h1:vmfMI9TxcO0SFOTn1G+Xj8R9hiyAY6DQr+47tUnSfq4=
github.com/openacid/low v0.1.8/go.mod h1:vmfMI9TxcO0SFOTn1G+Xj8R9hiyAY6DQr+47tUnSfq4=
github.com/openacid/low v0.1.9/go.mod h1:QCkCiLykPRXaaZV76EsiRePPqQlqraEaV5WdGQh4qKk=
github.com/openacid/low v0.1.10/go.mod h1:QCkCiLykPRXaaZV76EsiRePPqQlqraEaV5WdGQh4qKk=
github.com/openacid/low v0.1.11-0.20190918052027-76b5225d1eae h1:YZxyIdjxjadSGXsdZKGPlmlGfV9Sl5SmLX58YDFqCRo=
github.com/openacid/low v0.1.11-0.20190918052027-76b5225d1eae/go.mod h1:QCkCiLykPRXaaZV76EsiRePPqQlqraEaV5WdGQh4qKk=
github.com/openacid/low v0.1.11 h1:oLpqh2Zc/0DBwsVU5dIOs+CxDDl/ZmNwa9tyes+U1zo=
github.com/openacid/low v0.1.11/go.mod h1:NvjNstpK94vWMPzI7ci2tYfiGsLkCbecONdoHiT9F14=
github.com/openacid/must v0.1.3 h1:deanGZVyVwV+ozfwNFbRU5YF7czXeQ67s8GVyZxzKW4=
github.com/openacid/must v0.1.3/go.mod h1:luPiXCuJlEo3UUFQngVQokV0MPGryeYvtCbQPs3U1+I=
github.com/openacid/tablewriter v0.0.0-20190429071406-b14f71081b86 h1:VDKQXFTUgOiucWNpIruW0TQAG6oAq9p2pVQGlXkgtT0=
Expand All @@ -28,6 +38,7 @@ github.com/openacid/testkeys v0.1.6 h1:vuQZu/NM6nJo0OKUcaFNtm76Rnv3fMIIXrjp0gFX7
github.com/openacid/testkeys v0.1.6/go.mod h1:MfA7cACzBpbiwekivj8StqX0WIRmqlMsci1c37CA3Do=
github.com/pkg/errors v0.8.1 h1:iURUrRGxPUNPdy5/HRSm+Yj6okJ6UtLINN0Q9M4+h3I=
github.com/pkg/errors v0.8.1/go.mod h1:bwawxfHBFNV+L2hUp1rHADufV3IMtnDRdf1r5NINEl0=
github.com/pkg/errors v0.9.1/go.mod h1:bwawxfHBFNV+L2hUp1rHADufV3IMtnDRdf1r5NINEl0=
github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
github.com/stretchr/objx v0.1.0 h1:4G4v2dO3VZwixGIRoQ5Lfboy6nUhCyYzaqnIAPPhYs4=
Expand Down
219 changes: 123 additions & 96 deletions trie/nodes.pb.go

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

Loading

0 comments on commit 497b89d

Please sign in to comment.