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
7ce1eb75
Commit
7ce1eb75
authored
Apr 10, 2017
by
Kirill Smelkov
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
.
parent
10829bb0
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
12 additions
and
12 deletions
+12
-12
all_test.go
all_test.go
+4
-4
btree.go
btree.go
+8
-8
No files found.
all_test.go
View file @
7ce1eb75
...
...
@@ -223,12 +223,12 @@ func TestSetGet0(t *testing.T) {
}
func
TestSetGet1
(
t
*
testing
.
T
)
{
//
const N = 40000
const
N
=
40000
//const N = 21
//const N = 41
const
N
=
320
//
for _, x := range []int{0, -1, 0x555555, 0xaaaaaa, 0x333333, 0xcccccc, 0x314159} {
for
_
,
x
:=
range
[]
int
{
0x314159
}
{
//
const N = 320
for
_
,
x
:=
range
[]
int
{
0
,
-
1
,
0x555555
,
0xaaaaaa
,
0x333333
,
0xcccccc
,
0x314159
}
{
//
for _, x := range []int{0x314159} {
//for _, x := range []int{0} {
r
:=
TreeNew
(
cmp
)
set
:=
r
.
Set
...
...
btree.go
View file @
7ce1eb75
...
...
@@ -670,13 +670,13 @@ func (t *Tree) SeekLast() (e *Enumerator, err error) {
// Set sets the value associated with k.
func
(
t
*
Tree
)
Set
(
k
interface
{}
/*K*/
,
v
interface
{}
/*V*/
)
{
dbg
(
"--- PRE Set(%v, %v)
\t
(%v @%d, [%v, %v))
\n
%s"
,
k
,
v
,
t
.
hit
,
t
.
hitIdx
,
t
.
hitKmin
,
t
.
hitKmax
,
t
.
dump
())
defer
func
()
{
//if r := recover(); r != nil {
// panic(r)
//}
dbg
(
"--- POST
\n
%s
\n
====
\n
"
,
t
.
dump
())
}()
//
dbg("--- PRE Set(%v, %v)\t(%v @%d, [%v, %v))\n%s", k, v, t.hit, t.hitIdx, t.hitKmin, t.hitKmax, t.dump())
//
defer func() {
//
//if r := recover(); r != nil {
//
// panic(r)
//
//}
//
dbg("--- POST\n%s\n====\n", t.dump())
//
}()
// check if we can do the update nearby previous change
i
,
ok
:=
t
.
hitFind
(
k
)
...
...
@@ -714,7 +714,7 @@ func (t *Tree) Set(k interface{} /*K*/, v interface{} /*V*/) {
q
:=
t
.
r
if
q
==
nil
{
dbg
(
"empty"
)
//
dbg("empty")
z
:=
t
.
insert
(
btDPool
.
Get
()
.
(
*
d
),
0
,
k
,
v
)
// XXX update hit
t
.
r
,
t
.
first
,
t
.
last
=
z
,
z
,
z
return
...
...
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