Форум программистов, компьютерный форум CyberForum.ru

Objective-C

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.64
kievkao
42 / 42 / 2
Регистрация: 22.11.2012
Сообщений: 225
#1

C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации - Objective-C

16.01.2014, 19:46. Просмотров 1734. Ответов 20
Метки нет (Все метки)

Добрый день!

Появилась необходимость обрабатывать многотысячный словарь ("словарь" - буквально, набор слов): поиск вариантов различных комбинаций, и т.д.
Есть ли смысл реализовывать алгоритмическую часть на С/С++ для увеличения производительности (она критична), или особой разницы с использованием родного Objective-C не будет?

Раньше я писал на C/C++, так что с этими языками знаком.

Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2014, 19:46     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации
Посмотрите здесь:
Objective-C для новичка Objective-C
Программное обеспечение для Objective-C Objective-C
Objective-C для новичков и чайников Objective-C
Objective-C Перевод в Objective C
Objective-C Референция в Objective-C
Objective-C Objective-C A to Z Started
Objective-C Полиморфизм в Objective-C
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zulkis
681 / 608 / 38
Регистрация: 13.01.2011
Сообщений: 1,724
21.01.2014, 14:19     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации #16
mobidevelop, +1, да и еще к тому же CoreData, это как бы так сказать... Не SQL

Не по теме:

- Вы эксперт в SQL?
- Нет.
- Так и напишем, эксперт в noSQL...

noname_club
102 / 90 / 9
Регистрация: 01.05.2013
Сообщений: 583
21.01.2014, 14:30     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации #17
Не умеет SQLite индексировать строки иначе, чем по началу
это типа тоже самое что сказать , что SQlite ваще не база данных
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
21.01.2014, 15:31     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации #18
Мало того, что текст там хранится в UTF-8, так еще время уйдет на парсинг и выполнение SQL-запроса.

"многотысячный" - это "ни о чем". Если речь идет о словаре естественного языка (~100,000 базовых лексем в среднем по 10 символов), то это 1 Mb нетто. 3,000,000+ словарь всех русских слов - это примерно 100 Mb при компактном хранении - цифры вполне посильные.

TS невнятно изложил свои цели, но в любом случае, ему нужно либо Trie либо Key-Value DB (NoSQL).
noname_club
102 / 90 / 9
Регистрация: 01.05.2013
Сообщений: 583
21.01.2014, 15:33     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации #19
Не умеет SQLite индексировать строки иначе, чем по началу
как бы любая база может индексировать только по-началу. Это называется индексированный поиск. Автору темы он вроде и нужен.
mobidevelop
182 / 182 / 3
Регистрация: 10.01.2013
Сообщений: 596
21.01.2014, 15:55     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации #20
gazlan, дерево классное, но в этом случае его применить сложно будет. Тут же не только по началу искать придется. Новая буква в любом месте оказаться может. Хотя, если постараться... Блин! Хоть самому садиться писать!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.01.2014, 18:54     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации
Еще ссылки по теме:
Objective-C Переход на Objective-C
Рисование в Objective-C Objective-C
SystemWait в Objective C Objective-C
Objective-C Objective-C и разработка
Литература C++ и Objective-C Objective-C

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
21.01.2014, 18:54     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации #21
Цитата Сообщение от mobidevelop Посмотреть сообщение
применить сложно будет
Trie позволяет поиск с джокерами. Исчерпывающе, читать у Гасфилда или Смита, пример для TST смотреть у Бентли.
Yandex
Объявления
21.01.2014, 18:54     C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru