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
67bc4254
Commit
67bc4254
authored
Apr 11, 2017
by
Kirill Smelkov
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
.
parent
c5217263
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
3 additions
and
3 deletions
+3
-3
btree.go
btree.go
+3
-3
No files found.
btree.go
View file @
67bc4254
...
...
@@ -308,6 +308,7 @@ func (t *Tree) catX(p, q, r *x, pi int) {
// true.
func
(
t
*
Tree
)
Delete
(
k
interface
{}
/*K*/
)
(
ok
bool
)
{
//dbg("--- PRE Delete(%v)\n%s", k, t.dump())
defer
t
.
checkHit
(
k
)
//defer func() {
// dbg("--- POST\n%s\n====\n", t.dump())
//}()
...
...
@@ -686,21 +687,20 @@ func (t *Tree) Set(k interface{} /*K*/, v interface{} /*V*/) {
//hitPKmax = hitKmax
if
x
.
c
>
2
*
kx
{
//x, i = t.splitX(p, x, pi, i)
//dbg("splitX")
x
,
i
,
p
,
pi
=
t
.
splitX
(
p
,
x
,
pi
,
i
)
// NOTE splitX changes p which means hit
// Kmin/Kmax/PKmax have to be recomputed
if
pi
>=
0
&&
pi
<
p
.
c
{
hitPKmax
.
set
(
p
.
x
[
pi
]
.
k
)
// XXX wrong vs oo and not oo above
hitPKmax
.
set
(
p
.
x
[
pi
]
.
k
)
//dbg("hitPKmax X: %v", hitPKmax)
hitKmax
=
hitPKmax
//dbg("hitKmax X: %v", hitKmax)
}
if
pi
>
0
{
hitKmin
.
set
(
p
.
x
[
pi
-
1
]
.
k
)
// XXX also recheck vs above
hitKmin
.
set
(
p
.
x
[
pi
-
1
]
.
k
)
//dbg("hitKmin X: %v", hitKmin)
}
}
else
{
...
...
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