Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
B
b
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
0
Merge Requests
0
Analytics
Analytics
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
Kirill Smelkov
b
Commits
a9488ca6
Commit
a9488ca6
authored
Jan 28, 2014
by
cznic
Browse files
Options
Browse Files
Download
Plain Diff
Merge pull request #1 from bfallik/master
clarify documentation
parents
71e50bd9
de527af9
Changes
1
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
4 additions
and
4 deletions
+4
-4
btree.go
btree.go
+4
-4
No files found.
btree.go
View file @
a9488ca6
...
@@ -4,7 +4,7 @@
...
@@ -4,7 +4,7 @@
// Package b implements a B+tree.
// Package b implements a B+tree.
//
//
// Keys and their associated values are interface{} typed, similar
ly
to all of
// Keys and their associated values are interface{} typed, similar to all of
// the containers in the standard library.
// the containers in the standard library.
//
//
// Semiautomatic production of a type specific variant of this package is
// Semiautomatic production of a type specific variant of this package is
...
@@ -12,10 +12,10 @@
...
@@ -12,10 +12,10 @@
//
//
// $ make generic
// $ make generic
//
//
//
Performing it
will write to stdout a version of the btree.go file where
//
This command
will write to stdout a version of the btree.go file where
// every key type occurrence is replaced by the word 'key' (written in all
// every key type occurrence is replaced by the word 'key' (written in all
// CAPS) and every value type occurrence is replaced by the word 'value'
// CAPS) and every value type occurrence is replaced by the word 'value'
// (written in all CAPS). Then you have to replace these
s string
s with your
// (written in all CAPS). Then you have to replace these
token
s with your
// desired type(s), using any technique you're comfortable with.
// desired type(s), using any technique you're comfortable with.
//
//
// This is how, for example, 'example/int.go' was created:
// This is how, for example, 'example/int.go' was created:
...
@@ -77,7 +77,7 @@
...
@@ -77,7 +77,7 @@
//
//
// Note that the Next and Prev benchmarks enumerate 1000 items (KV pairs), so
// Note that the Next and Prev benchmarks enumerate 1000 items (KV pairs), so
// getting the next or previous iterated item is performed in about 13-14 ns.
// getting the next or previous iterated item is performed in about 13-14 ns.
// This is the nice O(1) property of B+trees
,
usually not found in other tree
// This is the nice O(1) property of B+trees usually not found in other tree
// types.
// types.
package
b
package
b
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment