search

goctopus / silk

yet another golang orm
MIT License
4 stars 4 forks source link

关于Collection数据结构的几点疑惑 #26

Open chenhg5 opened 5 years ago

chenhg5 commented 5 years ago
  1. Collection中的数字类型是否要选用decimal.Decimal来表示，会不会对性能有影响，有没更好的选择？
  2. Collection是否要设计成immutable
chenhg5 commented 5 years ago

参考项目 https://github.com/Workiva/go-datastructures

chenhg5 commented 5 years ago

一个好的思路：

https://io-meter.com/2016/09/15/functional-go-implement-vector-trie/ https://hackernoon.com/how-immutable-data-structures-e-g-immutable-js-are-optimized-using-structural-sharing-e4424a866d56

https://github.com/shanzi/algo-ds/blob/master/vector_trie/list.go

https://github.com/dt-fe/weekly/issues/14

chenhg5 commented 5 years ago

41 实现vector_tire与hamt来作为collection底层(map/array)存储数据结构 @xiaobogaga