Remove some TODO's

apple · Aug 19, 2023 · 439c6a1 · 439c6a1
1 parent 69ca513
commit 439c6a1
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 9 deletions.
diff --git a/Sources/ARTreeModule/ARTree.swift b/Sources/ARTreeModule/ARTree.swift
@@ -10,22 +10,16 @@
 //===----------------------------------------------------------------------===//
 
 // TODO:
-// * Check deallocate of nodes.
-// * Path compression when deleting.
 // * Range delete.
 // * Delete node should delete all sub-childs (for range deletes)
-// * Confirm to Swift Dictionary/Iterator protocols.
-// * Fixed sized array.
+// * Confirm to Swift dictionary protocols.
 // * Generic/any serializable type?
 // * Binary search Node16.
 // * SIMD instructions for Node4.
 // * Replace some loops with memcpy.
 // * Better test cases.
 // * Fuzz testing.
 // * Leaf don't need to store entire key.
-// * Memory safety in Swift?
-// * Values should be whatever.
-
 public struct ARTree<Value> {
   var root: RawNode?
 

diff --git a/Sources/ARTreeModule/Node.swift b/Sources/ARTreeModule/Node.swift
@@ -60,10 +60,10 @@ extension RawNode {
 }
 
 protocol ManagedNode: NodePrettyPrinter {
-  var storage: NodeStorage<Self> { get }
   static func deinitialize<N: ManagedNode>(_ storage: NodeStorage<N>)
-
   static var type: NodeType { get }
+
+  var storage: NodeStorage<Self> { get }
   var type: NodeType { get }
   var rawNode: RawNode { get }
 }