Re[3]: Покритикуйте лисапед
От: vadimcher  
Дата: 01.10.09 17:48
Оценка:
Здравствуйте, slava_phirsov, Вы писали:

_>Здравствуйте, vadimcher, Вы писали:


V>>А нельзя было сделать так: выделить 4Кб памяти, по биту на каждое возможное значение, далее пробежать по файлу и отметить те значения, которые там встретились, а дальше просто пробежать по 4Кб памяти и вывести те числа, которые в файле были


_>Кстати, да. Осталась одна надежда — гордо заявить, что мой код лучше, потому что будет быстрее работать (ну мало ли, бывают же чудеса, хе-хе). Надо попробовать написать твой вариант и прогнать под gprof-ом.


Здесь только два нюанса. Чтобы побыстрее работало массив лучше делать интами типа int[32768 / 8 / sizeof(int)], и, кроме того, у тебя входящие числа не от 0 до 32767, а от 1 до 32768, будь осторожен!

А вот зайца кому, зайца-выбегайца?!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.