The List Trifecta, Part 1

Qwertie

Rate me:

4.97/5 (21 votes)

20 May 2016LGPL321 min read

37K

161

The A-list is an all-purpose list, a data structure that can support most standard list operation in O(log n) time and does lots of other stuff, too

ALists-noexe.zip
- ALists
  - app.config
  - AssemblyInfo.cs
  - Bin
    - Essentials
      - Release.NET3
        
        Loyc.Essentials.dll.config
        
        Loyc.Essentials.xml
      - Release.NET4
        
        Loyc.Essentials.dll.config
        
        Loyc.Essentials.xml
  - Collections
    - BaseClasses
    - CollectionDebugView.cs
    - ExtensionMethods
    - HelperClasses
    - Implementations
    - Interfaces
  - Compatibility
  - Exceptions.cs
  - Loyc.Essentials.NET3.csproj
  - Loyc.Essentials.NET3.user
  - Loyc.Essentials.NET4.csproj
  - Loyc.Essentials.NET4.csproj.user
  - Loyc.Essentials.sln
  - Loyc.Essentials.suo
  - Math
    - BoundingBox.cs
    - FixedPoint.cs
    - FixedPoint.tt
    - Interfaces.cs
    - IPoint.cs
    - IPoint3.cs
    - IRectangle.cs
    - IRectangle3.cs
    - Margin.cs
    - Math128.cs
    - MathEx.cs
    - Maths.cs
    - Maths.tt
    - MathsT.cs
    - NumTraits.ttinclude
    - Point1.cs
    - PointT.cs
    - Rectangle.cs
    - Size.cs
    - VectorT.cs
  - obj
    - Debug
      - Loyc.Essentials.NET3.csproj.FileListAbsolute.txt
      - Loyc.Essentials.NET4.csproj.FileListAbsolute.txt
    - Release
      - Loyc.Essentials.NET3.csproj.FileListAbsolute.txt
      - Loyc.Essentials.NET4.csproj.FileListAbsolute.txt
  - OpenSourceKey.snk
  - Utilities
    - BloomFilterM64K2.cs
    - Extensions.cs
    - ExtensionsTests.cs
    - GoInterface test project
      - app.config
      - GoInterface tests.csproj
      - GoInterface tests.sln
      - Program.cs
    - GoInterface.cs
    - GoInterfaceBenchmark.cs
    - GoInterfaceTests.cs
    - HashTags.cs
    - ICloneable.cs
    - ITags.cs
    - Localize.cs
    - MemoizedTypeName.cs
    - MiniTest.cs
    - Pair.cs
    - PushedTLV.cs
    - RunTests.cs
    - SimpleTimer.cs
    - Symbol.cs
    - ThreadEx.cs
    - ValueComparer.cs
    - WeakReference.cs
    - WrapperBase.cs
ALists2.zip
- Bin
  - Collections
    - Release.NET4
      - Loyc.Collections.dll
      - Loyc.Collections.XML
      - Loyc.Essentials.dll
      - Loyc.Essentials.xml
      - nunit.framework.dll
  - Essentials
    - Release.NET4
      - Loyc.Essentials.dll
      - Loyc.Essentials.dll.config
      - Loyc.Essentials.xml
      - nunit.framework.dll
  - nunit.framework.dll
- Src
  - Collections.sln
  - Collections.suo
  - Collections
    - ALists
      - AList.cd
      - AList.cs
      - AListBase.cs
      - AListIndexer.cs
      - AListInner.cs
      - AListInnerBase.cs
      - AListLeaf.cs
      - AListNode.cs
      - AListNodeObserver.cs
      - BDictionary.cs
      - BList.cs
      - BListBase.cs
      - BListInner.cs
      - BListLeaf.cs
      - BMultiMap.cs
      - IAListTreeObserver.cs
      - IndexedAList.cs
    - CG.cs
    - CPTrie
      - Benchmark.xlsx
      - CPBitArrayLeaf.cs
      - CPBNode.cs
      - CPByteTrie.cs
      - CPIntTrie.cs
      - CPSNode.cs
      - CPStringTrie.cs
      - CPTrie.cs
      - CPTrieBenchmark.cs
      - CPTrieMisc.cs
      - CPTrieTests.cs
      - remember.txt
      - Self-contained test
        
        2of12.txt
        
        CPTrieTests.csproj
        
        CPTrieTests.sln
        
        G.cs
        
        Loyc.Runtime.dll
        
        Loyc.Runtime.XML
        
        Loyc.Runtime
        
        Extensions.cs
        
        InternalList.cs
        
        KeyCollection.cs
        
        Localize.cs
        
        Readme.txt
        
        RunTests.cs
        
        SimpleTimer.cs
        
        Symbol.cs
        
        ThreadEx.cs
        
        nunit.framework.dll
        
        Program.cs
        
        Properties
        
        AssemblyInfo.cs
        
        Resources.Designer.cs
        
        Resources.resx
    - Loyc.Collections.NET4.csproj
    - OpenSourceKey.snk
    - Other
    - Properties
      - AssemblyInfo.cs
    - Sets
    - Tests
    - VLists
  - Essentials
    - app.config
    - AssemblyInfo.cs
    - Collections
      - BaseClasses
        
        BaseDictionary.cs
        
        ListExBase.cs
        
        ListSourceBase.cs
        
        SourceBase.cs
      - CollectionDebugView.cs
      - ExtensionMethods
        
        DictionaryExt.cs
        
        LCExtensions.cs
        
        ListExt.cs
        
        Range.cs
      - HelperClasses
        
        ArraySlice.cs
        
        BufferedSequence.cs
        
        CollectionAsSource.cs
        
        EmptyEnumerator.cs
        
        EmptyList.cs
        
        IntRange.cs
        
        KeyCollection.cs
        
        ListAsListSource.cs
        
        ListSlice.cs
        
        ListSourceAsList.cs
        
        NegList.cs
        
        NegListSource.cs
        
        NestedEnumerator.cs
        
        RangeEnumerator.cs
        
        Repeated.cs
        
        ReverseBinumerator.cs
        
        ReversedListSource.cs
        
        SelectListSource.cs
        
        SelectNegLists.cs
        
        SelectNegListSources.cs
        
        Slice.cs
        
        SourceAsCollection.cs
        
        StringSlice.cs
        
        UString.cs
        
        ValueCollection.cs
      - Implementations
        
        ArrayOf4.cs
        
        DList.cs
        
        InternalDList.cs
        
        InternalList.cs
        
        ListChangeInfo.cs
        
        WeakKeyComparer.cs
        
        WeakKeyDictionary.cs
        
        WeakValueDictionary.cs
      - Interfaces
        
        IAutoCreatePool.cs
        
        ICount.cs
        
        IListSource.cs
        
        INegListSource.cs
        
        INotifyListChanging.cs
        
        IRanges.cs
        
        ISetImm.cs
        
        ISource.cs
        
        New enumerators.cs
        
        Queue interfaces.cs
        
        Read-write interfaces.cs
        
        Sink interfaces.cs
    - Compatibility
    - Exceptions.cs
    - G.cs
    - Loyc.Essentials.NET4.csproj
    - Loyc.Essentials.NET4.csproj.user
    - Math
      - BoundingBox.cs
      - FixedPoint.cs
      - FixedPoint.tt
      - Interfaces.cs
      - IPoint.cs
      - IPoint3.cs
      - IRectangle.cs
      - IRectangle3.cs
      - Margin.cs
      - Math128.cs
      - MathEx.cs
      - Maths.cs
      - Maths.tt
      - MathsT.cs
      - NumTraits.ttinclude
      - Point1.cs
      - PointT.cs
      - Rectangle.cs
      - Size.cs
      - VectorT.cs
    - OpenSourceKey.snk
    - Utilities
      - Extensions.cs
      - ExtensionsTests.cs
      - EzStopwatch.cs
      - GoInterface test project
        
        app.config
        
        GoInterface tests.csproj
        
        GoInterface tests.sln
        
        nunit.framework.dll
        
        Program.cs
      - GoInterface.cs
      - GoInterfaceBenchmark.cs
      - GoInterfaceTests.cs
      - HashTags.cs
      - ICloneable.cs
      - IMessageSink.cs
      - ITags.cs
      - Localize.cs
      - MemoizedTypeName.cs
      - MessageSinks.cs
      - MiniTest.cs
      - Pair.cs
      - PushedTLV.cs
      - RunTests.cs
      - SimpleTimer.cs
      - StringExt.cs
      - Symbol.cs
      - ThreadEx.cs
      - ValueComparer.cs
      - WeakReference.cs
      - WrapperBase.cs
    - void.cs
  - Tests
    - app.config
    - Program.cs
    - Properties
      - AssemblyInfo.cs
    - Tests.csproj
ALists2-noexe.zip
- Loyc.Collections.XML
- Loyc.Essentials.xml
- Loyc.Essentials.dll.config
- Loyc.Essentials.xml
- Collections.sln
- Collections.suo
- AList.cd
- AList.cs
- AListBase.cs
- AListIndexer.cs
- AListInner.cs
- AListInnerBase.cs
- AListLeaf.cs
- AListNode.cs
- AListNodeObserver.cs
- BDictionary.cs
- BList.cs
- BListBase.cs
- BListInner.cs
- BListLeaf.cs
- BMultiMap.cs
- IAListTreeObserver.cs
- IndexedAList.cs
- CG.cs
- Benchmark.xlsx
- CPBitArrayLeaf.cs
- CPBNode.cs
- CPByteTrie.cs
- CPIntTrie.cs
- CPSNode.cs
- CPStringTrie.cs
- CPTrie.cs
- CPTrieBenchmark.cs
- CPTrieMisc.cs
- CPTrieTests.cs
- remember.txt
- 2of12.txt
- CPTrieTests.csproj
- CPTrieTests.sln
- G.cs
- Loyc.Runtime.XML
- Extensions.cs
- InternalList.cs
- KeyCollection.cs
- Localize.cs
- Readme.txt
- RunTests.cs
- SimpleTimer.cs
- Symbol.cs
- ThreadEx.cs
- Program.cs
- AssemblyInfo.cs
- Resources.Designer.cs
- Resources.resx
- Loyc.Collections.NET4.csproj
- OpenSourceKey.snk
- BloomFilterM64K2.cs
- KeylessHashtable.cs
- SimpleCache.cs
- AssemblyInfo.cs
- InternalSet.cs
- InternalSetV1.cs
- InvertibleSet.cs
- Map.cs
- MMap.cs
- MSet.cs
- Set.cs
- AListTestBase.cs
- AListTests.cs
- BDictionaryTests.cs
- BListTests.cs
- DequeTests.cs
- DictionaryTests.cs
- ListCollectionTests.cs
- ListRangeTests.cs
- ListTests.cs
- MapTests.cs
- SetTests.cs
- TestHelpers.cs
- FVList.cs
- FWList.cs
- RVList.cs
- RWList.cs
- VListBlock.cs
- VListBlockArray.cs
- VListBlockOfTwo.cs
- WListBase.cs
- app.config
- AssemblyInfo.cs
- BaseDictionary.cs
- ListExBase.cs
- ListSourceBase.cs
- SourceBase.cs
- CollectionDebugView.cs
- DictionaryExt.cs
- LCExtensions.cs
- ListExt.cs
- Range.cs
- ArraySlice.cs
- BufferedSequence.cs
- CollectionAsSource.cs
- EmptyEnumerator.cs
- EmptyList.cs
- IntRange.cs
- KeyCollection.cs
- ListAsListSource.cs
- ListSlice.cs
- ListSourceAsList.cs
- NegList.cs
- NegListSource.cs
- NestedEnumerator.cs
- RangeEnumerator.cs
- Repeated.cs
- ReverseBinumerator.cs
- ReversedListSource.cs
- SelectListSource.cs
- SelectNegLists.cs
- SelectNegListSources.cs
- Slice.cs
- SourceAsCollection.cs
- StringSlice.cs
- UString.cs
- ValueCollection.cs
- ArrayOf4.cs
- DList.cs
- InternalDList.cs
- InternalList.cs
- ListChangeInfo.cs
- WeakKeyComparer.cs
- WeakKeyDictionary.cs
- WeakValueDictionary.cs
- IAutoCreatePool.cs
- ICount.cs
- IListSource.cs
- INegListSource.cs
- INotifyListChanging.cs
- IRanges.cs
- ISetImm.cs
- ISource.cs
- New enumerators.cs
- Queue interfaces.cs
- Read-write interfaces.cs
- Sink interfaces.cs
- Enumerable.cs
- ExtensionAttribute.cs
- Grouping.cs
- IGrouping.cs
- InternalOrderedSequence.cs
- IOrderedSequence_T.cs
- IReadOnlyCollections.cs
- Lookup.cs
- OrderedSequence.cs
- PoorMansLinq.cs
- Serializable.cs
- Tuple.cs
- Exceptions.cs
- G.cs
- Loyc.Essentials.NET4.csproj
- Loyc.Essentials.NET4.csproj.user
- BoundingBox.cs
- FixedPoint.cs
- FixedPoint.tt
- Interfaces.cs
- IPoint.cs
- IPoint3.cs
- IRectangle.cs
- IRectangle3.cs
- Margin.cs
- Math128.cs
- MathEx.cs
- Maths.cs
- Maths.tt
- MathsT.cs
- NumTraits.ttinclude
- Point1.cs
- PointT.cs
- Rectangle.cs
- Size.cs
- VectorT.cs
- OpenSourceKey.snk
- Extensions.cs
- ExtensionsTests.cs
- EzStopwatch.cs
- app.config
- GoInterface tests.csproj
- GoInterface tests.sln
- Program.cs
- GoInterface.cs
- GoInterfaceBenchmark.cs
- GoInterfaceTests.cs
- HashTags.cs
- ICloneable.cs
- IMessageSink.cs
- ITags.cs
- Localize.cs
- MemoizedTypeName.cs
- MessageSinks.cs
- MiniTest.cs
- Pair.cs
- PushedTLV.cs
- RunTests.cs
- SimpleTimer.cs
- StringExt.cs
- Symbol.cs
- ThreadEx.cs
- ValueComparer.cs
- WeakReference.cs
- WrapperBase.cs
- void.cs
- app.config
- Program.cs
- AssemblyInfo.cs
- Tests.csproj

<?xml version="1.0"?>
<configuration>
	<startup><supportedRuntime version="v4.0" sku=".NETFramework,Version=v4.0,Profile=Client"/></startup></configuration>

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The GNU Lesser General Public License (LGPLv3)

Written By

Qwertie

Software Developer None

Canada

Since I started programming when I was 11, I wrote the SNES emulator "SNEqr", the FastNav mapping component, the Enhanced C# programming language (in progress), the parser generator LLLPG, and LES, a syntax to help you start building programming languages, DSLs or build systems.

My overall focus is on the Language of your choice (Loyc) initiative, which is about investigating ways to improve interoperability between programming languages and putting more power in the hands of developers. I'm also seeking employment.

The List Trifecta, Part 1

License

Comments and Discussions