ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     11 Apr 2003  20:00:59
 To : Vitaly Lugovsky
 Subject : Re: хочу контейнер :)
 -------------------------------------------------------------------------------- 
 

 >   From: Vitaly Lugovsky <vsl@ontil.ihep.su>
 >   Date: Thu, 10 Apr 2003 03:45:21 +0400
 >
 >> А не подскажет ли кто контейнер с такими же свойствами, что и обычный массив,
 >> за исключением двух дополнительных свойств:
 >>
 >> - умеющий отличать неинициализированные элементы от инициализированных
 >> - умеющий выдавать список только инициализированных элементов, причем делать
 >> это с вычислительной сложностью, не зависящей от вместимости (то есть вариант
 >> "просматривать все элементы и выбирать среди них только инициализированные"
 >> не
 >> годится).
 >>
 >> Hу или докажите, что так не бывает. А то у меня уже мозги сварились в попытке
 >> это придумать, уже и радикс сортировку изобрел по дороге :))
 >>
 >> Кстати, с помощью такого контейнера можно было очень хорошо оптимизировать
 >> радикс, уменьшив глубину дерева в несколько раз.
 >
 > Hельзя ли конкретизировать задачу? Столь общая если и имеет решение,
 >то неправильное.
 >
 >Первое, что в голову приходит:
 >
 >type 'a array2 = 'a option array * int Queue.t
 >
 > Второй элемент - очередь неинициализированных элементов.
 >Изначально массив инициализируется как None, инициализированные - Some('a).
 >
 > Только я не понимаю, на фига такое надо.
 
 Ещё один malloc().
 
 Вал. Дав.
 --- ifmail v.2.15dev4
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор