Skip to content

Instantly share code, notes, and snippets.

@VojtaStavik

VojtaStavik/hamming-distance-8.m

Created April 5, 2017 19:18

  • Select an option

    Learn more about clone URLs

Select an option

Learn more about clone URLs
Download ZIP

Revisions

  1. VojtaStavik created this gist Apr 5, 2017.
    16 changes: 16 additions & 0 deletions hamming-distance-8.m
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,16 @@
    + (NSInteger) calculateHammingDistanceFor:(NSInteger)x and:(NSInteger)y {
    // Step 1: Find different bits
    NSUInteger differentBits = x ^ y;

    // Step 2: Count them
    NSUInteger counter = 0;
    while (differentBits > 0) {
    NSUInteger maskedBits = differentBits & 1;
    if (maskedBits != 0) {
    counter++;
    }
    differentBits = differentBits >> 1;
    }

    return counter;
    }