Collision

   Collision, sometimes also conflict, happens when two or more things want
   to occupy the same spot. This situation usually needs to be addressed
   somehow; then we talk about collision resolution. In [1]programming there
   are different types of collisions, for example:

     * [2]hash collision: When two items produce the same hash, they will map
       to the same index in a [3]hash table. Typical solution is to have a
       [4]list at each table index so that multiple items can fit there.
     * collision of bodies in a [5]physics engine: See
       [6]collision_detection. These collision are resolved by separating the
       bodies and updating their velocities so that they "bounce off" as in
       [7]real life.
     * request collision: General situation in which multiple clients request
       access to something that can be used only by one client at a time,
       e.g. a communication [8]bus. Resolution is usually done by some kind
       of [9]arbiter who decides, by whatever algorithm, who to grant the
       access to.
     * name collision: When e.g. the same [10]identifier is used in two
       separate [11]libraries that are included at the same time, the
       [12]compiler doesn't know which one is intended. This is addressed by
       [13]namespaces.
     * ...

Links:
1. programming.md
2. hash.md
3. hash_table.md
4. list.md
5. physics_engine.md
6. collision_detection.md
7. irl.md
8. bus.md
9. arbiter.md
10. identifier.md
11. library.md
12. compiler.md
13. namespace.md