-
Notifications
You must be signed in to change notification settings - Fork 3
/
save.go
92 lines (82 loc) · 1.85 KB
/
save.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
// Copyright 2016 Platina Systems, Inc. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
package mctree
import (
"github.com/platinasystems/elib"
"encoding/gob"
"os"
)
type treeSave struct {
IsSplit elib.Uint64Vec
SplitBits []uint8
nNodes uint
nSplit uint
}
func (t *tree) save_helper(s *treeSave, ni node_index) {
n := t.get_node(ni)
if n.is_split() {
i0, i1 := s.nNodes/64, s.nNodes%64
s.IsSplit.Validate(i0)
s.IsSplit[i0] |= uint64(1) << i1
s.SplitBits = append(s.SplitBits, uint8(n.split_bit))
s.nNodes++
t.save_helper(s, n.sub_nodes[0])
t.save_helper(s, n.sub_nodes[1])
} else {
s.nNodes++
}
}
func (t *tree) restore_helper(s *treeSave, ni node_index) {
n := t.get_node(ni)
i0, i1 := s.nNodes/64, uint64(1)<<(s.nNodes%64)
if i0 < s.IsSplit.Len() && s.IsSplit[i0]&i1 != 0 {
n.split_bit = uint(s.SplitBits[s.nSplit])
s.nSplit++
s.nNodes++
n, _, _ = n.alloc_subs(t.Main, n.split_bit)
t.restore_helper(s, n.sub_nodes[0])
t.restore_helper(s, n.sub_nodes[1])
} else {
s.nNodes++
n.pair_offsets.get(t.Main, 0)
}
}
func (t *tree) save(path string) (err error) {
var f *os.File
if f, err = os.Create(path); err != nil {
return
}
defer f.Close()
e := gob.NewEncoder(f)
var s treeSave
t.save_helper(&s, t.root_node_index)
err = e.Encode(&s)
return
}
func (t *tree) restore(path string) (err error) {
f, err := os.Open(path)
if err != nil {
panic(err)
}
defer f.Close()
d := gob.NewDecoder(f)
var s treeSave
if err = d.Decode(&s); err != nil {
return
}
t.restore_helper(&s, t.root_node_index)
return
}
func (m *Main) Save(path string) (err error) {
t := m.get_tree()
err = t.save(path)
return
}
func (m *Main) Restore(path string) (err error) {
t := m.get_tree()
t.Main = m
err = t.restore(path)
m.tree_sequence = 1
return
}