Skip to content

Max's Blog

  • Home
  • About
Max's Blog

Category: Data structures

January 22, 2025 max-sperling

Mutable vs. Immutable (Python)

Immutable data types They are not modifiable e.g. Numbers, Strings and Tuples Before line 3 a —> 1 b —–^

Continue reading
March 27, 2024 max-sperling

Layout of std::string (libstdc++)

Source code Analysis $ g++ –version g++ (Ubuntu 13.2.0-4ubuntu3) 13.2.0 $ g++ main.cpp -g $ gdb a.out (gdb) b 7

Continue reading
March 19, 2024 max-sperling

Layout of std:set (libstdc++)

Source code Analysis $ g++ –version g++ (Ubuntu 13.2.0-4ubuntu3) 13.2.0 $ g++ main.cpp -g $ gdb a.out (gdb) b 6

Continue reading
March 7, 2024 max-sperling

Data structures – Time complexity (libstdc++)

Cases B … Best case A … Average case W … Worst case If there is nothing mentioned, it matches

Continue reading
March 7, 2024 max-sperling

Layout of std::unordered_set (libstdc++)

Layout The meta element on the stack consumes 7 words (56 Byte on x64, 28 Byte on x86). Each node

Continue reading
March 7, 2024 max-sperling

Layout of std:deque (libstdc++)

Layout The meta element on the stack consumes 10 words (80 Byte on x64, 40 Byte on x86). Each chunk

Continue reading
June 7, 2021 max-sperling

Null-terminated strings (C++)

If you are working with strings you have two basic ways to define its length. Either you write a specific

Continue reading
December 11, 2020 max-sperling

Layout of std::shared_ptr (libstdc++)

Source code Debugging Visual result |———————-| | shared_ptr sPtr1 | |———————-| |Pointer to the Object |—|——-> Object | | |

Continue reading
January 31, 2020 max-sperling

Integer overflow (C++)

Unsigned integer Range: [0,255] Binary: 00000000 =++=> 00000001 =++=> … =++=> 11111111 Hex: 0x00 =++=> 0x01 =++=> … =++=> 0xFF

Continue reading
January 23, 2020 max-sperling

Layout of std::vector (libstdc++)

Source code Analysis Layout |——————————–| | vector vec | | 1 | 2 | 3 | 4 | 5 |

Continue reading

Posts navigation

1 2 Next Posts»

Categories

  • Other (17)
    • Games (11)
    • Nutrition (4)
    • Traveling (2)
  • Science (17)
    • Chemistry (3)
    • Linguistics (2)
    • Math (10)
    • Physics (2)
  • Sport (71)
    • Climbing (5)
    • Diving (20)
    • Fitness (7)
    • Martial arts (33)
      • Ground fighting (9)
      • Mixed martial arts (4)
      • Stand-up fighting (11)
    • Running (1)
    • Surfing (2)
    • Swimming (1)
    • Volleyball (2)
  • Technology (268)
    • Computer (238)
      • Architecture & Design (15)
      • Artificial intelligence (3)
      • Audio & Video (11)
      • Building & Reversing (15)
        • CMake (2)
      • Computational complexity (3)
      • Computer architecture (5)
      • Debugging & Memory (26)
      • Development (58)
        • CI/CD (1)
        • Programming (48)
          • Concurrency (5)
          • Data structures (12)
          • Pointers & References (7)
        • Scripting (3)
        • Testing (6)
      • Development process (5)
      • Hacking & Security (17)
      • Hardware & Protocols (8)
      • Networking (11)
      • Operating system (18)
        • Linux (11)
        • Windows (7)
      • Regular expression (2)
      • Tool configuration (5)
      • Version control (22)
      • Virtualization (7)
      • Web (27)
    • Electrics (9)
    • Mechanics (15)
    • Medicine (2)
    • Photography (4)
WordPress Theme: Wellington by ThemeZee.