List of Algorithms - Software Engineering

Software Engineering

Further information: Software engineering
  • Cache algorithms
  • CHS conversion: converting between disk addressing systems
  • Double dabble: Convert binary numbers to BCD
  • Hash Function: convert a large, possibly variable-sized amount of data into a small datum, usually a single integer that may serve as an index into an array
    • Fowler–Noll–Vo hash function: fast with low collision rate
    • Pearson hashing: computes 8 bit value only, optimized for 8 bit computers
    • Zobrist hashing: used in the implementation of transposition tables
  • Unicode Collation Algorithm
  • Xor swap algorithm: swaps the values of two variables without using a buffer

Read more about this topic:  List Of Algorithms

Famous quotes containing the word engineering:

    Mining today is an affair of mathematics, of finance, of the latest in engineering skill. Cautious men behind polished desks in San Francisco figure out in advance the amount of metal to a cubic yard, the number of yards washed a day, the cost of each operation. They have no need of grubstakes.
    Merle Colby, U.S. public relief program (1935-1943)