DataStructures.jl icon indicating copy to clipboard operation
DataStructures.jl copied to clipboard

leakage in append! functions for two `MutableLinkedList`'s

Open algorithmx opened this issue 2 years ago • 6 comments

https://github.com/JuliaCollections/DataStructures.jl/blob/f90dd8ceb1808123136d96599fbf41407ef4fadc/src/mutable_list.jl#L153

Code

A = MutableLinkedList{Int}(1,2,3)
B = MutableLinkedList{Int}(1,2,3)
append!(A,B) # endless loop

Version

julia> versioninfo()
Julia Version 1.7.2
Commit bf53498635 (2022-02-06 15:21 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
  CPU: Intel(R) Core(TM) i7-7700HQ CPU @ 2.80GHz
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-12.0.1 (ORCJIT, skylake)
Environment:
  JULIA_EDITOR = code
  JULIA_NUM_THREADS = 

julia> 

algorithmx avatar Mar 24 '22 11:03 algorithmx

related issue https://github.com/JuliaCollections/DataStructures.jl/issues/795

algorithmx avatar Mar 24 '22 11:03 algorithmx

The local files on my computer is different from the files on GitHub, but the version number is the same ...

algorithmx avatar Mar 24 '22 12:03 algorithmx

I have examined the local files, I found that the fix wasn't merged into the master branch correctly. Can anyone check the status of the repo? I have installed v0.18.10 first, this gives me a folder nBjdy in the package folder. Then I update to v0.18.11, got one more foledr with name vSp4s. The file mutable_list.jl in both versions are different from the file on GitHub, leaving the bug unfixed ...

algorithmx avatar Mar 24 '22 12:03 algorithmx

@grahamas

algorithmx avatar Mar 24 '22 12:03 algorithmx

@oxinabox

algorithmx avatar Mar 24 '22 12:03 algorithmx

this is also what I encountered in https://github.com/JuliaCollections/DataStructures.jl/issues/739

synthfi avatar Sep 01 '23 17:09 synthfi