Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Пт мар 29, 2024 09:56

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 38 ]  На страницу Пред.  1, 2, 3
Автор Сообщение
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Вт янв 18, 2011 22:03 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7960
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
вопрос писал(а):
да, и я, пожалуй, готов продемонстрировать такой пример

Один пример является объяснением хотелки, но не обоснованием для проведения работы. А завтра будет другая хотелка, другой красивый термин попадется на глаза - и что? Начнется еще один виток недопостроения супертранслятора?
вопрос писал(а):
Чрезмерная критичность - признак плохого настроения

Малая распространенность Форта не является разрешением делать все, что заблагорассудится, в том числе обосновывать недоработки эксклюзивностью языка.


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Вт янв 18, 2011 22:06 
Не в сети
Аватара пользователя

Зарегистрирован: Пт дек 26, 2008 21:16
Сообщения: 412
Откуда: Великий Новгород
Благодарил (а): 9 раз.
Поблагодарили: 4 раз.
Хищник писал(а):
"Еще" и "кое-где" - это не цифры.
Хм... мне что иследование проводить
для того чтобы обосновать пару строчек на форуме. :idea: Извините но это точно пример бессмысленных действий. :idea:
Есть удобный механизм которым я воспользовался решая конкретную задачу. То что он работает быстрее чем примитивный перебор это чем то хуже?
И еще, опять без цифр, думаю что добаление хеширования не потребовало каких нибудь значительных трудозатрат от автора.


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Вт янв 18, 2011 22:15 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 22:48
Сообщения: 7960
Благодарил (а): 25 раз.
Поблагодарили: 144 раз.
_Harry писал(а):
Хм... мне что иследование проводить
для того чтобы обосновать пару строчек на форуме. Извините но это точно пример бессмысленных действий.

Есть существенная разница между утверждениями "я сделал так-то, и получилось хорошо" и "надо всем делать так-то, потому что получится хорошо". По возможности более точно обрисовать условия, в которых получен положительный эффект - это вопрос элементарной внимательности. "В определенных классах задач", "конкретный пример" и прочие расплывчатые формулировки ни о чем не говорят, но наводят на мысль, что автор формулировок попросту надеется на то, что его неоформившуюся мысль сейчас подхватят, и растолкуют ему, что именно хорошего он придумал, и какой именно он молодец. Алгоритмов поиска существует довольно много, я даже затрудняюсь дать сколько-нибудь полную классификацию. Что теперь, все перебирать?
_Harry писал(а):
То что он работает быстрее чем примитивный перебор это чем то хуже?
И еще, опять без цифр, думаю что добаление хеширования не потребовало каких нибудь значительных трудозатрат от автора.

А если взять какую-то разновидность базы данных с индексацией? Можно ведь и еще пофантазировать, и что теперь - каждую фантазию внедрять, а ориентироваться только на степень приставучести автора?


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Ср янв 19, 2011 10:55 
Не в сети
Аватара пользователя

Зарегистрирован: Пт дек 26, 2008 21:16
Сообщения: 412
Откуда: Великий Новгород
Благодарил (а): 9 раз.
Поблагодарили: 4 раз.
Хищник писал(а):
А если взять какую-то разновидность базы данных с индексацией? Можно ведь и еще пофантазировать, и что теперь - каждую фантазию внедрять, а ориентироваться только на степень приставучести автора?
Такое ощущение что начало темы уже забыто :roll: А в начале было предложение по способу поиска в словаре. Вобщем то в форме вопроса.
Я лично не предлагал внедрять что либо. Я пользуюсь форком и там уже есть хэширование. И в любом случае я был бы против если бы (непонятно для чего) mOleg решил вернуться к способу перебора при поиске слова. Потому как ничего не ухудшилось, а поиск идет быстрее. :!:



За это сообщение автора _Harry поблагодарил: dynamic-wind
Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Ср янв 19, 2011 11:27 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 5062
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 23 раз.
Поблагодарили: 63 раз.
_Harry писал(а):
Такое ощущение что начало темы уже забыто А в начале было предложение по способу поиска в словаре. Вобщем то в форме вопроса.

Ну, ответ-то был дан 8) :
1) хеширование просто и достаточно быстро
2) лучше АВЛ ничего не придумать (но реализовать сложнее)

_Harry писал(а):
И в любом случае я был бы против если бы (непонятно для чего) mOleg решил вернуться к способу перебора при поиске слова.

прикол в том, что в разных словарях поиск разный 8)
Например, в DLLах поиск таки линейный, хотя можно сделать бинарный.
Вобщем, методика поиска в словаре - это интимное дело словаря 8)

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Ср янв 19, 2011 12:31 
Не в сети
Аватара пользователя

Зарегистрирован: Пт дек 26, 2008 21:16
Сообщения: 412
Откуда: Великий Новгород
Благодарил (а): 9 раз.
Поблагодарили: 4 раз.
mOleg писал(а):
методика поиска в словаре - это интимное дело словаря

"...И это правильно..."
:wink: Несмотря на "праведный гнев" Хищника (шутка) :wink:


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Ср янв 19, 2011 13:13 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 5062
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 23 раз.
Поблагодарили: 63 раз.
вообще, есть более важный вопрос, чем методика поиска ключей в словаре, а именно интерфейс для работы со словарем. Дело в том, что хранить имена часто лучше вообще в отдельно отведенном месте(так и компактнее и быстрее и, например, позволяет легко избавляться от этих самых имен при необходимости).

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения: Re: Словари с буквами вместо слов
СообщениеДобавлено: Ср янв 19, 2011 13:44 
Не в сети
Аватара пользователя

Зарегистрирован: Пт дек 26, 2008 21:16
Сообщения: 412
Откуда: Великий Новгород
Благодарил (а): 9 раз.
Поблагодарили: 4 раз.
mOleg писал(а):
Дело в том, что хранить имена часто лучше вообще в отдельно отведенном месте(так и компактнее и быстрее и, например, позволяет легко избавляться от этих самых имен при необходимости).

Скорее лучше код хранить отдельно от всего остального.
Кстати именно так получается в распределенной системе. Код в памяти контроллера а все остальное на компе и работает внешне также как "обычный" форт. Конечно димической генерации кода уже не будет но оно там и не надо.
Хотя это уже не по теме так что извините если что :wink:


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 38 ]  На страницу Пред.  1, 2, 3

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10


Вы не можете начинать темы
Вы можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB