PC
тыкаем в середину файла, доходим до ближайшего \n справа, и начинаем читать в 2 потока
Size: a a a
2016 March 30
DB
тоесть получаем размер файла, потом делим его на фрмагменты в зависимости от размера и начинаем читать попутно сортируя прочитанное?
PC
да
PC
ну насчет попутно я хз как это
DB
но получается что мы каждый фрагмент должны в начале полностью прочитать прежде чем с ним что-то делать.
DK
та не
DK
файл лучше не делить
DK
его просто читать отдельно
DK
а то при записи данніх будут блокировки
DK
для доступа к хеш таблицке
DB
читать в отдельном потоке? а это что тогда даст?
PC
относительно других языков ничего не даст, ведь все могут написать многопоточную реализацию
PC
на русте, на си
DB
я просто не могу понять в каком месте тут от многопоточности прок, кроме случая merge sort
DK
пока второй поток сортирует данніе которіе уже есть в буфере - первій заполняет буффер
DK
тоесть
DK
1 - читаем в буффер
2 - обрабатіваем буффер
а так будет что они будут паралельно идти
2 - обрабатіваем буффер
а так будет что они будут паралельно идти
DK
но єто теоретически ))
DK
но в данном случае нужен один поток же
DK
для теста