Skip to content
Permalink
Branch: master
Commits on May 29, 2018
  1. console: unbreak stdio/stderr redirect on MinGW

    tycho committed May 29, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. gitignore build_number.h in source directory

    tycho committed May 29, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on May 27, 2018
  1. meson.build: explicitly call perl script using perl runtime binary

    tycho committed May 27, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. CrissCross v0.9.0

    tycho committed May 27, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  3. gen_buildnum_h.pl: change directory to git repo before running git co…

    tycho committed May 27, 2018
    …mmand
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  4. bump copyright date to 2018

    tycho committed May 27, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on May 25, 2018
  1. DArray: don't use memcpy/memset, assume non-POD type

    tycho committed May 25, 2018
    This fixes some -Wclass-memaccess warnings if using a non-POD type.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. trees: implement support for type erasure

    tycho committed May 25, 2018
    Useful for code size reduction when using trees to store disparate
    pointer types.
    
    For example instead of:
    
        BTree<const char *, SomeClass *> tree1;
        BTree<const char *, OtherClass *> tree2;
    
        SomeClass *ptr1 = tree1.find("foo");
        OtherClass *ptr2 = tree2.find("bar");
    
    you could now use:
    
        BTree<const char *, void *> tree1;
        BTree<const char *, void *> tree2;
    
        SomeClass *ptr1 = tree1.find<SomeClass *>("foo");
        OtherClass *ptr2 = tree2.find<OtherClass *>("bar");
    
    The latter avoids a new type instance of the BTree class, and results in
    some dramatic code size reductions.
    
    The downside is that type safety is reduced, and it's up to the
    developer to ensure they do the right thing.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on May 24, 2018
  1. DArray/DStack: add options useful for static instantiation

    tycho committed May 24, 2018
    The way DArray is currently designed is optimal for long-term instances
    with random inseration/deletion.
    
    The design choices that make this perform well don't help another common
    use case: a DArray that is only filled linearly and emptied between uses
    (and statically allocated). Maintaining the free index stack is brutally
    expensive in that scenario.
    
    This adds a couple options to avoid freeing memory, and even disabling
    the stack optimization.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. CMakeLists: modernize to 3.5.x

    tycho committed May 24, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  3. debug: print address even if the symbol can't be resolved

    tycho committed May 24, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  4. adler32: fix fast path optimization bug

    tycho committed May 24, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  5. TestSuite: test a couple more insertion functions in LList

    tycho committed May 24, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  6. TestSuite: be verbose by default

    tycho committed May 24, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Feb 20, 2018
  1. meson: add build_number.h generation step

    tycho committed Feb 20, 2018
    Also make the header a private header, and don't include it in the
    <crisscross/*> hierarchy.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. meson.build: added to repository

    tycho committed Feb 20, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Feb 12, 2018
  1. debug: fix __cxa_demangle on Clang with libc++

    tycho committed Feb 12, 2018
    In this scenario, cxxabi.h doesn't end up on the include path because
    it's part of GCC, not Clang. And there aren't any Clang headers which
    declare __cxa_demangle. But libc++abi *does* define the symbol.
    
    So I've just copied the one symbol declaration we use from the header
    here, if we're compiling using Clang.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. platform_detect.h: add detection for Clang compiler

    tycho committed Feb 12, 2018
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Oct 4, 2017
  1. quadtree: fix memory leak in destructor

    tycho committed Oct 4, 2017
    The nodes didn't all get deallocated because Ascend() has conditions to
    it. Instead we explicitly delete everything.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Oct 2, 2016
  1. quadtree: check for ascension after returning from call

    tycho committed Oct 2, 2016
    Or else we clean up the vector the iterator is from, which causes
    a crash in the debug CRT
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Oct 31, 2015
  1. cc_attr.h: add assume() directive

    tycho committed Oct 31, 2015
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Jul 23, 2015
  1. Fix project files references

    Mc2m authored and tycho committed Jul 21, 2015
    The networking files have been removed but not their references
    
    Signed-off-by: Gauthier Picalausa <mc2m@uplinklabs.net>
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on Jul 21, 2015
  1. prepare for release to 0.8.2

    tycho committed Jul 21, 2015
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. DArray: fix linear insertion

    Mc2m authored and tycho committed Jul 21, 2015
    The linear insertion variable wasn't properly verified on insert
    
    Signed-off-by: Gauthier Picalausa <mc2m@uplinklabs.net>
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
Commits on May 2, 2015
  1. remove useless 'register' keywords

    tycho committed May 2, 2015
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  2. CPSAT: remove bogus extra format arguments

    tycho committed May 2, 2015
    They're not really needed. Since the function call crosses a translation unit
    boundary, it has to assume the function call does something useful, and won't
    "optimize it out".
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  3. remove CoreSocket, TCPSocket, UDPSocket classes

    tycho committed May 2, 2015
    There are better networking libraries out there, and I've never actually *used*
    this code for anything. It likely has latent bugs that aren't worth fixing.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  4. CMakeLists: don't use get_target_property(...LOCATION)

    tycho committed May 2, 2015
    CMake complains about it these days and there's an alternative anyway.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  5. CheckMark: fix declaration of crc_table

    tycho committed May 2, 2015
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  6. gen_buildnum_h.pl: support new behavior of git submodule

    tycho committed May 2, 2015
    It creates a file instead of directory named '.git', but git commands work just
    the same.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  7. update copyright date

    tycho committed May 2, 2015
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  8. Quadtree: correct OpenMP parallelism

    tycho committed May 2, 2015
    The problem is that the STL vector 'array' is being used in multiple threads in
    parallel. Give each thread its own vector and merge the result into 'array'.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  9. QuadTree: parameterize depth and nodes per level

    tycho committed May 2, 2015
    The nodes per level was qtMax for some reason, which caused it to descend far
    too quickly. I've also added a secondary constructor which exposes descentLevel
    and parent, as those didn't need to be exposed to users of the class.
    
    Signed-off-by: Steven Noonan <steven@uplinklabs.net>
  10. Revert "unbreak build on Visual C++ 6.0"

    tycho committed May 2, 2015
    This reverts commit 038aef9.
    
    We need the NullKey() to safely initialize nullNode->id in RedBlackTree.
  11. Revert "RedBlackTree: eliminate nullNode"

    tycho committed May 2, 2015
    This reverts commit d1d4235.
    
    The deleteFixup() dereferences the leaf nodes.
Older
You can’t perform that action at this time.