Scala Programming Language
  1. Scala Programming Language
  2. SI-5486

Concurrent data structures, concurrent tries, execution contexts [Parallel Collections]

    Details

      Description

      Add support for implementing a parallel collection using a concurrent collection. In particular, one should be able to implement a combiner using a concurrent (thread-safe) collection.

      Add Ctries to the standard library. Implement parallel ctries using the above mechanism.

      Enable execution contexts on parallel collections, to enable customizing a thread pool, number of threads, etc.

        Activity

        Hide
        Simon Ochsenreither added a comment - - edited

        Is it possible to change the class name of Ctrie to something more in line with the style guide out there?
        Having "ConcurrentHashMap" in Java I think "ConcurrentTrie" is a reasonable choice. Imho it is very dangerous to not follow the standard naming without a very good reason, because it serves as precedent and excuse for users to ignore naming conventions in their own code.

        Scala Style guide:

        Classes should be named in the camelCase style with the very first letter of the name capitalized [...] This mimics the Java naming convention for classes.

        http://docs.scala-lang.org/style/naming-conventions.html#classestraits

        Java naming conventions:

        Class names should be nouns, in mixed case with the first letter of each internal word capitalized. Try to keep your class names simple and descriptive. Use whole words-avoid acronyms and abbreviations (unless the abbreviation is much more widely used than the long form, such as URL or HTML).

        http://www.oracle.com/technetwork/java/javase/documentation/codeconventions-135099.html#367

        Show
        Simon Ochsenreither added a comment - - edited Is it possible to change the class name of Ctrie to something more in line with the style guide out there? Having "ConcurrentHashMap" in Java I think "ConcurrentTrie" is a reasonable choice. Imho it is very dangerous to not follow the standard naming without a very good reason, because it serves as precedent and excuse for users to ignore naming conventions in their own code. Scala Style guide: Classes should be named in the camelCase style with the very first letter of the name capitalized [...] This mimics the Java naming convention for classes. http://docs.scala-lang.org/style/naming-conventions.html#classestraits Java naming conventions: Class names should be nouns, in mixed case with the first letter of each internal word capitalized. Try to keep your class names simple and descriptive. Use whole words-avoid acronyms and abbreviations (unless the abbreviation is much more widely used than the long form, such as URL or HTML). http://www.oracle.com/technetwork/java/javase/documentation/codeconventions-135099.html#367
        Hide
        Aleksandar Prokopec added a comment -

        As I've said before, it might be worthwhile to raise a topic on the scala-internals.

        IMO Ctrie is easier to write than CTrie.

        Show
        Aleksandar Prokopec added a comment - As I've said before, it might be worthwhile to raise a topic on the scala-internals. IMO Ctrie is easier to write than CTrie.

          People

          • Assignee:
            Aleksandar Prokopec
            Reporter:
            Adriaan Moors
          • Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development