core.rrb-vector

StackOverflowError when building rrb-vector by concatenation at the beginning

Details

  • Type: Defect Defect
  • Status: Open Open
  • Priority: Major Major
  • Resolution: Unresolved
  • Affects Version/s: None
  • Fix Version/s: None
  • Component/s: None
  • Labels:
    None
  • Environment:

Description

I am trying to build rrb-vectors by concatenating singleton vectors at the beginning. I am doing to deliberatelly create relaxed structures, as part of a research project I am conducting on RRB-Trees. However it seems that this causes a stack overflow (I guess, due to some bug in the RRB-Vector structure?):

(def benchmark-size 100000)

(defn vector-push-f [v]
  (loop [v v
         i 0]
    (if (< i benchmark-size)
      (recur (fv/catvec (fv/vector i) v)
             (inc i))
      v)))

(def benchmark-rrb-vector-f (vector-push-f (fv/vector)))

Activity

There are no comments yet on this issue.

People

Vote (0)
Watch (0)

Dates

  • Created:
    Updated: