#include "positionDB.H" #include "bio++.H" static int stringscmp(const void *A, const void *B) { uint64 const a = *(uint64 const *)A; uint64 const b = *(uint64 const *)B; if (a < b) return(-1); if (a > b) return(1); return(0); } static uint32 makeUnique(uint64 *strings, uint32 stringsLen) { qsort(strings, stringsLen, sizeof(uint64), stringscmp); uint32 len = 0; uint32 nxt = 1; while (nxt < stringsLen) { if (strings[len] != strings[nxt]) { len++; strings[len] = strings[nxt]; } nxt++; } return(len+1); } #if 0 // debug static void dumpPatterns(uint64 *strings, uint32 stringsLen, uint32 ts) { for (uint32 i=0; i= stringsMax) stringsLen = makeUnique(strings, stringsLen); for (uint32 x=0; x<243; x++) strings[stringsLen++] = HASH((m1 & e1[x]) ^ (m2 & e2[x]) ^ (m3 & e3[x]) ^ (m4 & e4[x]) ^ (m5 & e5[x])); } stringsLen = makeUnique(strings, stringsLen); stringsLen = makeUnique(strings, stringsLen); //dumpPatterns(strings, stringsLen, _tableSizeInBits); //fprintf(stderr, "DONE5 totpat="uint64FMT" toterr="uint64FMT" stringsLen="uint32FMT"\n", totpat, toterr, stringsLen); } // Six errors if (6 <= _nErrorsAllowed) { for (uint32 ai=0; ai<_merSizeInBases; ai++) for (uint32 bi=0; bi= stringsMax) stringsLen = makeUnique(strings, stringsLen); for (uint32 x=0; x<729; x++) strings[stringsLen++] = HASH((m1 & e1[x]) ^ (m2 & e2[x]) ^ (m3 & e3[x]) ^ (m4 & e4[x]) ^ (m5 & e5[x]) ^ (m6 & e6[x])); } stringsLen = makeUnique(strings, stringsLen); stringsLen = makeUnique(strings, stringsLen); //dumpPatterns(strings, stringsLen, _tableSizeInBits); //fprintf(stderr, "DONE6 totpat="uint64FMT" toterr="uint64FMT" stringsLen="uint32FMT"\n", totpat, toterr, stringsLen); } if (7 <= _nErrorsAllowed) { fprintf(stderr, "Only 6 errors allowed.\n"); exit(1); } for (uint32 i=1; i> 1)); if (err <= numMismatches) { diffs = REBUILD(hash, chck) ^ mer; d1 = diffs & uint64NUMBER(0x5555555555555555); d2 = diffs & uint64NUMBER(0xaaaaaaaaaaaaaaaa); err = countNumberOfSetBits64(d1 | (d2 >> 1)); if (err <= numMismatches) // err is junk, just need a parameter here loadPositions(J, posn, posnMax, posnLen, err); } } } } return(posnLen > 0); }