scala-rrb-vector

Implementation and benchmarking of Scala Vectors with relaxed radix balanced trees for more efficient concatenations

Testing & Quality

Explore on GitHub Read Hacker News discussions

2Distinct people

2Mentions

0Explicit recommenders

55GitHub stars

REPOSITORY AT A GLANCE

What to know before exploring

What it is

Implementation and benchmarking of Scala Vectors with relaxed radix balanced trees for more efficient concatenations

GitHub

Where it is used

No documented product use has been verified yet.

What people are saying

No recommendation phrase was found in the indexed comments.

No classified warning is attached to this page. Read the discussions before treating silence as approval.

Also in these discussions

No other repository is repeatedly linked in the same discussions.

This week on Hacker News

Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 3:56:07 PM UTC.

No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.

Mentions over time

HN mentions by year2 dated mentions

Observed mentions: 2015-10-31 15:07:52 UTC to 2019-09-04 14:12:37 UTC.

Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.

View mention counts and date ranges

UTC ranges include their start and exclude their end. Select a period to filter the source evidence.
Period	Start (UTC)	End (exclusive, UTC)	Mentions	Comments
2015	2015-01-01 00:00:00 UTC	2016-01-01 00:00:00 UTC	1	1
2016	2016-01-01 00:00:00 UTC	2017-01-01 00:00:00 UTC	0	0
2017	2017-01-01 00:00:00 UTC	2018-01-01 00:00:00 UTC	0	0
2018	2018-01-01 00:00:00 UTC	2019-01-01 00:00:00 UTC	0	0
2019	2019-01-01 00:00:00 UTC	2020-01-01 00:00:00 UTC	1	1

What Hacker News says

2 sources

proverbialbunny·Sep 4, 2019

Interesting. I wonder how similar a Judy array is to an rrb-tree (relaxed radix binary tree), or if they're the same thing. An rrb-tree is an effective O(1) time for every category. Scala's Vector type implements one. If interested about the data structure: https://youtu.be/sPhpelUfu8Q Scala bigO doc: https://docs.scala-lang.org/overviews/collections-2.13/perfo... Scala's doc on it: https://github.com/nicolasstucki/scala-rrb-vector/blob/maste...

In Show HN: Array with Constant Time Access and Fast Insertion and Deletion

_sunshine_·Oct 31, 2015

A lot of work in 2.11 has gone in stabilizing the compiler (aka bug fixing) and the backend (the JVM bytecode generator). Unfortunately this is not very visible work, but it had to be done to maintain compatibility with Java 8 lambdas. As for the new things, they are mainly library-based and compiler plugins, so the scalac compiler remains stable, and new features are self-supporting. Some examples: * Scala.js (http://www.scala-js.org/) * Scala.meta (https://github.com/scalameta/scalameta) * Pickers and spores (https://speakerdeck.com/heathermiller/on-pickles-and-spores-...) * Scala offheap (https://github.com/densh/scala-offheap) * RRBVector (https://github.com/nicolasstucki/scala-rrb-vector) * ScalaBlitz (https://scala-blitz.github.io/) * Miniboxing (http://scala-miniboxing.org) Also, I should mention the theoretical work on the DOT typ

Read the rest

e system, which is a sound and more expressive type system to be used for the Scala programming language (compatible with the old type system, as it's more expressive, but also sound -- disallowing any incorrect code). Regarding Typesafe, they took over releases and maintenance, and did a good job at that. Yet Martin Odersky himself and his team at EPFL are the main drivers for innovation, including dotty and all the projects listed above (which were all developed at EPFL, see http://lamp.epfl.ch).

In The Dotty experimental compiler for Scala now bootstraps