Mercurial > dedupe

comparison HuffmanSet.cpp @ 26:c0ddc978475a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Remove debug info from HuffmanSet.
author Tom Fredrik Blenning Klaussen <bfg@blenning.no>
date Thu, 06 Sep 2012 18:18:49 +0200
parents 3bcdb8bb6914
children b2c2c2bf2bbd
comparison
equal deleted inserted replaced
25:9ce5b5855fe3 26:c0ddc978475a
1 #include "HuffmanString.hpp" 1 #include "HuffmanString.hpp"
2 #include "NoSuchValueException.hpp"
3 #include "InvalidDataException.hpp"
2 4
3 #include <QtCore/QHash> 5 #include <QtCore/QHash>
4 #include "NoSuchValueException.hpp"
5 #include <QtCore/QDebug>
6 6
7 #include "InvalidDataException.hpp" 7 HuffmanSet::HuffmanSet() : cutoff(256), numInserts(0), lut(0)
8
9
10 HuffmanSet::HuffmanSet() : cutoff(128), numInserts(0), lut(0)
11 { 8 {
12 qDebug() << __FUNCTION__;
13 } 9 }
14 10
15 void HuffmanSet::setCutoff(uint cutoff) 11 void HuffmanSet::setCutoff(uint cutoff)
16 { 12 {
17 this->cutoff = cutoff; 13 this->cutoff = cutoff;
74 return newStrings.size() + map.size(); 70 return newStrings.size() + map.size();
75 } 71 }
76 72
77 void HuffmanSet::rebuild() 73 void HuffmanSet::rebuild()
78 { 74 {
79 qDebug() << __FUNCTION__ << totalElements() << numInserts << newStrings.size();
80
81 QMap<key_t, QBitArray> newVals;
82
83 QMap<QString, uint> freqTable; 75 QMap<QString, uint> freqTable;
84 76
85 foreach(key_t key, map.keys()) { 77 foreach(key_t key, map.keys()) {
86 foreach(const QString& chunk, chunks(decode(map.value(key)))) { 78 foreach(const QString& chunk, chunks(decode(map.value(key)))) {
87 ++freqTable[chunk]; 79 ++freqTable[chunk];