github/goSTL
1
0
Fork 0
mirror of https://github.com/hlccd/goSTL.git synced 2025-01-18 22:09:33 +08:00
Code Issues Packages Projects Releases Wiki Activity

使用动态数组实现了vector，利用并发控制锁保证了在高并发过程中的线程安全

Browse Source
This commit is contained in:
hlccd 2021-10-20 22:04:13 +08:00 committed by GitHub
parent 3c92bb06dd
commit 91995f6ab2
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
goSTL/data_structure/vector/vector.go
View File

@ -246,7 +246,7 @@ func (v *vector) PopBack() {
}
v.mutex.Lock()
v.len--
if v.cap-v.len >= 2^16 {
if v.cap-v.len >= 65536 {
//容量和实际使用差值超过2^16时,容量直接减去2^16
v.cap -= 2 ^ 16
tmp := make([]interface{}, v.cap, v.cap)
@ -283,7 +283,7 @@ func (v *vector) Insert(idx uint64, e interface{}) {
var tmp []interface{}
if v.len >= v.cap {
//冗余不足,进行扩容
if v.cap <= 2^16 {
if v.cap <= 65536 {
//容量翻倍
if v.cap == 0 {
v.cap = 1
@ -332,7 +332,7 @@ func (v *vector) Erase(idx uint64) {
v.data[p] = v.data[p+1]
}
v.len--
if v.cap-v.len >= 2^16 {
if v.cap-v.len >= 65536 {
//容量和实际使用差值超过2^16时,容量直接减去2^16
v.cap -= 2 ^ 16
tmp := make([]interface{}, v.cap, v.cap)