Consider a sparse binary matrix representing user permissions:
This is a manual index of two states—only the "alive" indices are processed, leading to massive performance gains. In ML, the "index of 2 states" appears as the target variable in binary classification. The index (0 or 1) tells the model which class a sample belongs to: Spam (1) vs. Not Spam (0), Fraudulent (1) vs. Legitimate (0). Loss functions like binary cross-entropy directly operate on this two-state index.
class TwoStateIndex: def __init__(self, size): self.size = size self.bitmap = 0 # integer as bitset def set_state(self, index, state): """Set state: 0 or 1 at given index""" if state == 1: self.bitmap |= (1 << index) else: self.bitmap &= ~(1 << index) index of 2 states
| User | Read | Write | Delete | |------|------|-------|--------| | A | 1 | 1 | 0 | | B | 1 | 0 | 0 | | C | 0 | 1 | 1 |
Using an integer index for two states is memory-efficient and prevents invalid states. In 2D game engines, every object on screen has an "active" or "inactive" state. The index of 2 states is used to maintain a sparse set of active objects. Instead of iterating over all 10,000 objects every frame, the engine maintains an array of indices where is_alive = 1 . Not Spam (0), Fraudulent (1) vs
def count_ones(self): """Population count (number of indices in state 1)""" return bin(self.bitmap).count("1")
Present students: [12] Total present: 1 This tiny class can index 64 students in a single Python integer (using 64-bit words). For 10,000 items, you'd use Python's int (arbitrary precision) or bitarray library. The index of 2 states is not just a technical curiosity—it is a fundamental building block of efficient computing. From database bitmap indexes that run billion-row aggregations in milliseconds, to state machines that keep your IoT devices stable, to bitsets that power modern search engines, binary indexing is everywhere. class TwoStateIndex: def __init__(self, size): self
Always verify that your domain truly has exactly two mutually exclusive, exhaustive states. Pitfall 3: Forgetting About NULLs In SQL, a boolean column can be TRUE, FALSE, or NULL. NULL is a third state! If you create an index on two states but allow NULLs, your index is incomplete.