mirror of
https://github.com/duke-git/lancet.git
synced 2026-11-16 05:12:11 +08:00
fix(package): [list] preserve source storage during merge (#391)
This commit is contained in:
1 parent
fe4c81a677
commit
febd1030af
2 files changed
+20
-2
No files matched your search
@@ -239,8 +239,8 @@ func (l *List[T]) Merge(other *List[T]) *List[T] {
|
|||||||
l1, l2 := len(l.data), len(other.data)
|
l1, l2 := len(l.data), len(other.data)
|
||||||
ml := NewList(make([]T, l1+l2))
|
ml := NewList(make([]T, l1+l2))
|
||||||
|
|
||||||
data := append([]T{}, append(l.data, other.data...)...)
|
copy(ml.data, l.data)
|
||||||
ml.data = data
|
copy(ml.data[l1:], other.data)
|
||||||
|
|
||||||
return ml
|
return ml
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -0,0 +1,18 @@
|
|||||||
|
package datastructure
|
||||||
|
|
||||||
|
import (
|
||||||
|
"testing"
|
||||||
|
|
||||||
|
"github.com/duke-git/lancet/v2/internal"
|
||||||
|
)
|
||||||
|
|
||||||
|
func TestMergePreservesBackingStorage(t *testing.T) {
|
||||||
|
assert := internal.NewAssert(t, "TestMergePreservesBackingStorage")
|
||||||
|
backing := []int{1, 99, 100}
|
||||||
|
left := NewList(backing[:1])
|
||||||
|
merged := left.Merge(NewList([]int{2, 3}))
|
||||||
|
assert.Equal([]int{1, 2, 3}, merged.Data())
|
||||||
|
assert.Equal([]int{1, 99, 100}, backing)
|
||||||
|
merged.UpdateAt(0, 42)
|
||||||
|
assert.Equal([]int{1}, left.Data())
|
||||||
|
}
|
||||||
Reference in new issue
Block a user