Набросал такой забавный замерчик:

	_лим =100000;

	_нач = _GetPerformanceCounter();
	_т =СоздатьОбъект("ИндексированнаяТаблица");
	_т.НоваяКолонка("к1");
	Для _ин =1 По _лим Цикл
		_т.НоваяСтрока();
	КонецЦикла;
	Сообщить("создание ит: " +(_GetPerformanceCounter() -_нач));

	_нач = _GetPerformanceCounter();
	Для _ин =1 По _лим Цикл
	КонецЦикла;
	Сообщить("пустой цикл: " +(_GetPerformanceCounter() -_нач));

	_нач = _GetPerformanceCounter();
	Для _ин =1 По _лим Цикл
		_т.Установить(_ин, 1, 0);
	КонецЦикла;
	Сообщить("цикл с установкой: " +(_GetPerformanceCounter() -_нач));

	_нач = _GetPerformanceCounter();
	_т.ВыбратьСтроки();
	Пока _т.ПолучитьСтроку() =1 Цикл
		_т.Установить(, 1, 0);
	КонецЦикла;
	Сообщить("цикл с установкой 2: " +(_GetPerformanceCounter() -_нач));

	_нач = _GetPerformanceCounter();
	_т.ЗаполнитьКолонку(, 1, 0);
	Сообщить("установка: " +(_GetPerformanceCounter() -_нач));
 

Результат

создание ит: 167
пустой цикл: 60
цикл с установкой: 163
цикл с установкой 2: 226
установка: 6
 

Интересно, а кто то смотрел выложенный класс с примером?

Неужели никому не понравилось?

Ведь мой алгоритм построения дерева дает много преимуществ по сравнению с вложенными таблицами! + метод группировать переделать под этот алгоритм то вообще конфетка получится 

А время в 1/4 секунды при разворачивании дерева отчета это уже хорошо 

1. Делать сортировку с переупорядочиванием строк - однозначно нет. Это не просто плохо, это просто жутко.
2. Заполнение колонки с инкрементом штука неплохая конечно, но это ведь частный случай. Впрочем, заполнение без инкремента - тоже частный случай     Фиг знает, как тут получше извернуться.  Самое правильное передавать в ЗаполнитьКолонку() что-то вроде ссылки на алгоритм вычисления следующего значения. Но где эту ссылку брать? Ведь не на 1С же алгоритмы писать...
И ещё такая проблема есть: если индекс не уникален, то как инкремент делать? на каждую строку или всё таки на узел? В общем, не всё так просто как кажется на первый взгляд.

ADirks писал(а) 03. Апреля 2008 :: 06:33:
А, может проще взять за основу «Вариант 3», добавить 4 параметр инкремент, при каждой записи в ИТЗ значения «Вариант 3», инкрементировать значение на инкремент.
Я, почему-то думал, что здесь все просто.