The Curious Engineer

All blogs / Algorithms / data structures

Attractive Chaos

attractivechaos.wordpress.com

Just another WordPress.com weblog

Algorithms / data structuresPerformance / optimizationC

’10’15’20’25
Posts
86 from 19 Aug 2008 to 19 Jan 2020
Posting
quiet since 2020
Kind
personal blog
Feed
https://attractivechaos.wordpress.com/feed/

2020 1

  1. An intrusive circular doubly linked list

2019 1

  1. Deletion from hash tables without tombstones

2018 5

  1. Advanced techniques to implement fast hash tables
  2. Creating and registering a new package in Julia
  3. A survey of argument parsing libraries in C/C++
  4. A single-header generic intrusive AVL tree in ANSI C
  5. Revisiting hash table performance

2017 2

  1. On CPU dispatch
  2. KANN: a C Library for Artificial Neural Network

2016 1

  1. Optimizing Matrix Multiplication

2014 2

  1. Converting PDF to EPS
  2. Installing gv-3.7.4 on Mac

2013 5

  1. Reading remote files with kurl
  2. Parallelizing simple “for” loops
  3. Old Hobby Project: 4 implementations of the Mandelbrot Set
  4. Does packed struct hurt performance on x86_64?
  5. Performance of Rust and Dart in Sudoku Solving

2012 13

  1. Weekend project: K8 revived
  2. My Concerns with the Dart Programming Language
  3. Dart: revisiting matrix multiplication
  4. Initial evaluation of the dart performance
  5. The dart programming language
  6. An update on radix sort
  7. A quick note on radix sort
  8. Rants on font size in Linux UI
  9. Two interesting polls on programming languages
  10. Timeline of the D programming language
  11. Installing the D compiler
  12. Smart stream opening
  13. A wrapper of the Mersenne Twister pseudorandom generator

2011 16

  1. Real-world Javascript performance by Joel Webber
  2. The ideal programming language in my mind … a rant
  3. Multi-threaded programming: efficiency of locking
  4. Speeding up khash with a power-of-2 bucket count
  5. Web Apps or Native Apps?
  6. The Kudoku Javascript Sudoku solver
  7. My programming language benchmark: analyses
  8. An Incomplete Review of Sudoku Solver Implementations
  9. My programming language benchmarks (PLB)
  10. The Awesome Computer Language Benchmarks Game is GONE!!!
  11. No LuaJIT in the Computer Language Benchmarks Game?
  12. Getopt for Lua
  13. Amazed by LuaJIT
  14. The K8 Javascript shell
  15. khash/kbtree/etc. moved to github
  16. Little experience with Javascript

2010 2

  1. D, Go and LuaJIT
  2. What does zlib-1.2.5 bring to us?

2009 3

  1. khash.h
  2. OOP in C? Don’t go too far.
  3. Read files on FTP/HTTP

2008 35

  1. The rde::hash_map Hash Library
  2. A Generic Buffered Stream Wrapper
  3. Another Look at my old Benchmark
  4. Comparison of Binary Search Trees (BSTs)
  5. Using void* in Generic C Programming may be Inefficient
  6. Is There an Overhead to Retrieve an Element in a Struct?
  7. Futher Discussion on Search Trees
  8. Change to AwardSpace for Web Hosting
  9. B-tree vs. Binary Search Tree
  10. A Simple Generic Vector Container in C
  11. Thoughts on Generic Programming in C
  12. C Array vs. C++ Vector
  13. Calculating Median
  14. The Google Dense Hashtable Library
  15. Where to Find Good Programmers?
  16. Implementing Generic Hash Library in C
  17. Generic Programming in C
  18. Comparison of Hash Table Libraries
  19. Comparison of Internal Sorting Algorithms
  20. C++ Reduces Coding Time?
  21. The Eland Short Read Aligner
  22. Derivative-Free Optimization (DFO)
  23. Improved GNU sort (from textutils-1.22)
  24. The Missing Theorem in Popular Books on Chaos
  25. Generating Chaos
  26. The Best Multialignment Program?
  27. Garbage Collection for C
  28. Memory Allocation on the Heap vs. on the Stack
  29. C++ iostream can be Slooow…
  30. Mastering C Pointers (or not)?
  31. What is Moral?
  32. Converting Source Codes to HTML
  33. Biased Benchmarks on Short Read Aligners: ZOOM
  34. Classification of Pairwise Sequence Search Algorithms
  35. Language War