Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
10.02.2005, 01:12:43
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
сказали мне сегодня что если масив стрингов привышает размер 500 то искать в нём совершенно не возможно, забирает дескать очень много времени. Неужели правда ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 02:57:39
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
Вполне возможно. А зачем искать в Стринг массивах, почему не искать в datastorах? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 10:03:41
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
potomu chto poisk v masivah eto O(1) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 11:53:21
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
Endymionpotomu chto poisk v masivah eto O(1) Т.е. - быстрее некуда? Короче говоря, полный бред несете. В общем случае, любой поиск дает оценку не менее O(n), если не используется априорная информация. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 13:16:34
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
srazu bred :) predstavte sebe chto Array stringov M na 1000 mest. teper ja pishu : return M[10] ili return M[25] eto chto, po vashemu O(n) ? ili tut nujni osobie algoritmi ? PS sorry za translit ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 13:31:25
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
По моему Вас посоветовали нормальное решение: ФилиппВполне возможно. А зачем искать в Стринг массивах, почему не искать в datastorах? Сделайте external datawindow, создайте datastore и работайте себе со строками как хотите - ищите, сортируйте и другое делайте себе на здоровье. Зачем массивы то сдались, я вот никак не пойму для хранения стрингов ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 13:57:41
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
Это не поможет если стринги боьшие. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 14:05:06
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
Endymionpredstavte sebe chto Array stringov M na 1000 mest. teper ja pishu : return M[10] ili return M[25] eto chto, po vashemu O(n) ? ili tut nujni osobie algoritmi ? Это обращение к фиксированному элементу массива. При чем здесь поиск? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 17:16:35
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
СотниковЭто не поможет если стринги боьшие. Это ещё почему? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 22:09:35
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
всем спасибо за советы. Самое смешное что проверил сегодня масив на 50 тысяч мест, нисколько он и не тормозит. Конечно можно пользоваться DataStore, но согласитесь что если у меня есть 5000 системных сообщений, к которым обращаются по их сериальному номеру, легче их загрузить из базы данных в масив (или в матрицу на на несколько языков), загрузить так что бы сериальный номер соответствовал месту в масиве, а значит поиск будет O(1). Обращения к этим сообщениям очень интенсивное ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.02.2005, 22:27:53
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
EndymionКонечно можно пользоваться DataStore, но согласитесь что если у меня есть 5000 системных сообщений, к которым обращаются по их сериальному номеру, легче их загрузить из базы данных в масив Бред какой-то. 1) Как они из из базы данных в массив попадут? 2) Кто вам мешает отсортировать DataStore по их сериальному номеру и обращатся к ряду в нём по их сериальному номеру (если таки их сериальный номер может служить subsciptом в массиве)? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.02.2005, 18:48:24
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
Филипп СотниковЭто не поможет если стринги боьшие. Это ещё почему? А ограничение на количество данных в поле DataStore ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.02.2005, 19:11:03
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
Сотников Филипп СотниковЭто не поможет если стринги боьшие. Это ещё почему? А ограничение на количество данных в поле DataStore А это какое? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.02.2005, 20:49:29
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
Филипп Сотников Филипп СотниковЭто не поможет если стринги боьшие. Это ещё почему? А ограничение на количество данных в поле DataStore А это какое? Наверное намекается на 32кб :) Хотя судя по теме топика его автор явно не собирается в массиве с 5000 элементами блобы хранить (надеюсь во всяком случае). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.02.2005, 00:18:38
|
|||
|---|---|---|---|
Масивы Стрингов |
|||
|
#18+
Дык и я к тому же :-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.02.2005, 15:02:08
|
|||
|---|---|---|---|
|
|||
Масивы Стрингов |
|||
|
#18+
ASCRUS Филипп Сотников Филипп СотниковЭто не поможет если стринги боьшие. Это ещё почему? А ограничение на количество данных в поле DataStore А это какое? Наверное намекается на 32кб :) да... и Филип это прекрасно понял ;-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=15&tablet=1&tid=1338538]: |
0ms |
get settings: |
12ms |
get forum list: |
18ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
56ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 245ms |
| total: | 402ms |
| 0 / 0 |
