Use setCellAtIndex in add and mutableAdd functions

qurbonzoda · qurbonzoda · commit 6b9cdc0da357 · 2021-06-27T18:19:35.000+03:00
Because adding new element won't cause canonicalization.
diff --git a/core/commonMain/src/implementations/immutableSet/TrieNode.kt b/core/commonMain/src/implementations/immutableSet/TrieNode.kt
@@ -760,7 +760,7 @@ internal class TrieNode<E>(
                 targetNode.add(elementHash, element, shift + LOG_MAX_BRANCHING_FACTOR)
             }
             if (targetNode === newNode) return this
-            return updateNodeAtIndex(cellIndex, newNode)
+            return setCellAtIndex(cellIndex, newNode, owner = null)
         }
         // element is directly in buffer
         if (element == buffer[cellIndex]) return this
@@ -784,7 +784,7 @@ internal class TrieNode<E>(
                 targetNode.mutableAdd(elementHash, element, shift + LOG_MAX_BRANCHING_FACTOR, mutator)
             }
             if (targetNode === newNode) return this
-            return mutableUpdateNodeAtIndex(cellIndex, newNode, mutator.ownership)
+            return setCellAtIndex(cellIndex, newNode, mutator.ownership)
         }
         // element is directly in buffer
         if (element == buffer[cellIndex]) return this

Original file line number	Diff line number	Diff line change
`@@ -760,7 +760,7 @@ internal class TrieNode<E>(`
`760`	`760`	`targetNode.add(elementHash, element, shift + LOG_MAX_BRANCHING_FACTOR)`
`761`	`761`	`}`
`762`	`762`	`if (targetNode === newNode) return this`
`763`		`- return updateNodeAtIndex(cellIndex, newNode)`
	`763`	`+ return setCellAtIndex(cellIndex, newNode, owner = null)`
`764`	`764`	`}`
`765`	`765`	`// element is directly in buffer`
`766`	`766`	`if (element == buffer[cellIndex]) return this`
`@@ -784,7 +784,7 @@ internal class TrieNode<E>(`
`784`	`784`	`targetNode.mutableAdd(elementHash, element, shift + LOG_MAX_BRANCHING_FACTOR, mutator)`
`785`	`785`	`}`
`786`	`786`	`if (targetNode === newNode) return this`
`787`		`- return mutableUpdateNodeAtIndex(cellIndex, newNode, mutator.ownership)`
	`787`	`+ return setCellAtIndex(cellIndex, newNode, mutator.ownership)`
`788`	`788`	`}`
`789`	`789`	`// element is directly in buffer`
`790`	`790`	`if (element == buffer[cellIndex]) return this`