The Curious Engineer

All blogs / C++

Bannalia: trivial notes on themes diverse

bannalia.blogspot.com

C++Algorithms / data structuresPerformance / optimizationMath

’10’15’20’25
Posts
160 from 12 Oct 2007 to 14 Sep 2026
Posting
now and then (4 in the last year)
Kind
personal blog
Feed
http://feeds.feedburner.com/BannaliaTrivialNotesOnThemesDiverse

2026 1

  1. Inside Boost.PolyCollection

2025 5

  1. Boost.MultiIndex refactored
  2. Comparing the run-time performance of Fil-C and ASAN
  3. Some experiments with Boost.Unordered on Fil-C
  4. Bulk operations in Boost.Bloom
  5. Maps on chains

2024 2

  1. WG21, Boost, and the ways of standardization
  2. A case in API ergonomics for ordered containers

2023 3

  1. Bulk visitation in boost::concurrent_flat_map
  2. User-defined class qualifiers in C++23
  3. Inside boost::concurrent_flat_map

2022 5

  1. Inside boost::unordered_flat_map
  2. Deferred argument evaluation
  3. Advancing the state of the art for std::unordered_map implementations
  4. Emulating template named arguments in C++20
  5. Start Wordle with TARES

2016 6

  1. Global warming as falling into the Sun
  2. Compile-time checking the existence of a class template
  3. Passing capturing C++ lambda functions as function pointers
  4. A formal definition of mutation independence
  5. (Oil+tax)-free Spanish gas prices 2014-15
  6. Gas price hysteresis, Spain 2015

2015 11

  1. How likely?
  2. SOA container for encapsulated C++ DOD
  3. C++ encapsulation for Data-Oriented Design: performance
  4. C++ encapsulation for Data-Oriented Design
  5. Allowing consumers into the advertising value chain
  6. Design patterns for invariant suspension
  7. Traversing a linearized tree: cache friendliness analysis
  8. Traversing a linearized tree
  9. Cache-friendly binary search
  10. A case in political reasoning
  11. Gas price hysteresis, Spain 2014

2014 15

  1. Indiscernible properties
  2. The perfect shape
  3. Fast polymorphic collections with devirtualization
  4. Fast polymorphic collections
  5. Climbing down the tree: framework and performance
  6. Climbing down the tree
  7. Complexity of lexicographical comparison: part II
  8. Already/still
  9. Complexity of lexicographical comparison
  10. Monads and slots
  11. Monadic lifting in C++
  12. A better hash table: Clang
  13. A better hash table: GCC
  14. A better hash table
  15. A relationship on real functions

2013 10

  1. Objects, slots, functors, duality
  2. Lookup cost in hash tables with duplicate elements
  3. Measuring lookup times for C++ unordered associative containers
  4. Measuring erasure times for C++ unordered associative containers
  5. Measuring insertion times for C++ unordered associative containers with duplicate elements
  6. Measuring insertion times for C++ unordered associative containers
  7. Insertion complexity of C++ unordered associative containers
  8. Implementation of C++ unordered associative containers with duplicate elements
  9. Implementation of C++ unordered associative containers
  10. Hash tables with duplicate elements

2009 4

  1. 60/40 split
  2. About break statements
  3. A curious syntactic transformation
  4. The mythical Bell Curve in Human Resources

2008 77

  1. More on price gas hysteresis
  2. Optimizing red-black tree color bits
  3. Infinitely many voters
  4. State semantics
  5. Gas price hysteresis
  6. Multiattribute querying with Boost.MultiIndex
  7. Filling up at dawn
  8. C preprocessor tail recursion
  9. Law-abiding miracles
  10. Circles, ellipses, assistants and employees
  11. Multicolumn querying
  12. On necessity in McGinn
  13. Points inside a polygon and the Residue Theorem
  14. Generating permutation covers: part II
  15. User attention sharing
  16. Mass exhalation
  17. Generating permutation covers: part I
  18. Profiling stable_vector
  19. Too powerful to evolve
  20. A causality calculus
  21. Introducing stable_vector
  22. Causality as a primitive concept
  23. A combinatory theorem
  24. Stable vectors
  25. Cpp bignum arithmetic with memoization
  26. Escaping transcendence
  27. Indirect survey
  28. Formalizing predicate boundedness
  29. Cpp bignum arithmetic: part II
  30. 1015 + 6 = 1000000000000005.9
  31. Hempel's paradox and bounded predicates
  32. Cpp bignum arithmetic: part I
  33. 19! = 121645100408831984
  34. Cpp bignum comparison
  35. Back to the future
  36. Making choices: adaptive strategy
  37. C preprocessor bignums
  38. A complex monad in metaC++
  39. Making choices: two-stage strategies
  40. Rotating bunny
  41. Monads in C++ template metaprogramming
  42. Common ancestors: analysis
  43. Making choices
  44. Functional characterization of C++ template metaprogramming
  45. Word frequency and length
  46. Common ancestors: simulation
  47. Imperative C++ metaprogramming
  48. Innovation and evolution
  49. Common ancestors
  50. Convexity in (Zn,L∞): results
  51. Children and siblings
  52. Origami hummingbird diagrams
  53. Almost sure colearning
  54. Convexity in (Zn,L∞)
  55. Origami hummingbird
  56. Theorem on zero tolerance and behavior control
  57. Epistemics of the two-army problem
  58. Convexity in Zn: hull algorithm
  59. On certain types of binary relations
  60. Zero tolerance and behavior control
  61. Convexity in Zn
  62. Swo extensions and C++: examples
  63. The isometric room
  64. Derivation without a virtual destructor
  65. Filmation math
  66. A non-Euclidean characterization of convexity: properties
  67. Swo extensions and C++
  68. Bouncing arithmetic
  69. The State as a superrational nanny
  70. A non-Euclidean characterization of convexity: proof of theorem
  71. Liquid s
  72. Strict weak ordering extensions
  73. Societal usefulness of truth
  74. A non-Euclidean characterization of convexity
  75. Idle cartels
  76. A Steiner tree related theorem
  77. A paradoxical three-person game: out of paradox and back into it

2007 21

  1. I-mmortality
  2. λ-fun in metaC++: extensions and term rewriting
  3. Within 50 km: correct sources
  4. A paradoxical three-person game: numerical solution
  5. Within 50 km, revisited
  6. Goal crossbar cross-sections
  7. λ-fun in metaC++: recursion
  8. A paradoxical three-person game
  9. All the King's philosophers: ultrafilters and Arrow's Theorem
  10. Within 50 km
  11. All the King's philosophers: part III
  12. λ-fun in metaC++: Church numerals
  13. A hero's job
  14. All the King's philosophers: part II
  15. λ-fun in metaC++
  16. A little operations research into TV programming: simulation and remarks
  17. All the King's philosophers: part I
  18. Lane inversion
  19. A little operations research into TV programming: analytical solution
  20. Erasmus' slippages in math and logic
  21. A little operations research into TV programming