Форум программистов, компьютерный форум 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. Просмотров 1782. Ответов 20
Метки нет (Все метки)

Добрый день!

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

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

Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2014, 19:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос C/C++ vs Objective-C для обхода больших деревьев - вопрос оптимизации (Objective-C):

Напишите программу обхода двоичных деревьев во внутреннем порядке - C++
Помогите найти ошибку в коде. Задание: Напишите программу обхода двоичных деревьев во внутреннем порядке. #include<iostream> ...

HttpWebResponse для получения размеров нескольких файлов - вопрос оптимизации - C#
Всем доброго времени суток! У меня есть много файлов, и я хочу узнать их размер Ничего лучшего, чем это, я не придумал WebRequest...

Вопрос обхода решения в лоб. - Visual Basic .NET
Имеется форма на которой около 100 вычисляемых полей. Каждое поле имеет свой индивидуальный алгоритм расчета. Имеется запрос, который...

.NET 4.x Задача об оптимизации хранении больших объемов строк - C#
Приветствую. Вопрос на тему "а как лучше?". Храню строки, далее данные. Есть данные уже собранные, хранящиеся в txt, и данные, которые...

Вопрос по оптимизации - Delphi
Делаю игру...Там есть очень много вычислений синусов , косинусов (в таймере в обработчику движения спрайта) , стоит ли например в начали...

Вопрос оптимизации программы - C++ Builder
Программу сообрал, но как показывает практика, она после некоторой стабильной работты начинает пожирать системные ресурсы Вопрос как...

20
zulkis
682 / 609 / 38
Регистрация: 13.01.2011
Сообщений: 1,724
21.01.2014, 14:19 #16
mobidevelop, +1, да и еще к тому же CoreData, это как бы так сказать... Не SQL

Не по теме:

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

0
noname_club
103 / 94 / 10
Регистрация: 01.05.2013
Сообщений: 598
21.01.2014, 14:30 #17
Не умеет SQLite индексировать строки иначе, чем по началу
это типа тоже самое что сказать , что SQlite ваще не база данных
0
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
21.01.2014, 15:31 #18
Мало того, что текст там хранится в UTF-8, так еще время уйдет на парсинг и выполнение SQL-запроса.

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

TS невнятно изложил свои цели, но в любом случае, ему нужно либо Trie либо Key-Value DB (NoSQL).
1
noname_club
103 / 94 / 10
Регистрация: 01.05.2013
Сообщений: 598
21.01.2014, 15:33 #19
Не умеет SQLite индексировать строки иначе, чем по началу
как бы любая база может индексировать только по-началу. Это называется индексированный поиск. Автору темы он вроде и нужен.
0
mobidevelop
182 / 182 / 3
Регистрация: 10.01.2013
Сообщений: 596
21.01.2014, 15:55 #20
gazlan, дерево классное, но в этом случае его применить сложно будет. Тут же не только по началу искать придется. Новая буква в любом месте оказаться может. Хотя, если постараться... Блин! Хоть самому садиться писать!!!
0
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
21.01.2014, 18:54 #21
Цитата Сообщение от mobidevelop Посмотреть сообщение
применить сложно будет
Trie позволяет поиск с джокерами. Исчерпывающе, читать у Гасфилда или Смита, пример для TST смотреть у Бентли.
0
21.01.2014, 18:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.01.2014, 18:54
Привет! Вот еще темы с ответами:

Теоретический вопрос по оптимизации программы - Delphi
В ходе работы моей программы создаются динамические компоненты на отдельной форме в несколько потоков. Компоненты это панель, на ней...

Клиент-Сервер: вопрос оптимизации - C#
Form1 private void button4_Click(object sender, EventArgs e) { string otvet = Server.Reg(t_login.Text,...

Получение БД частями - вопрос оптимизации - MySQL
Нужно разбирать БД по кускам, но проблема в том, что SELECT * FROM db_name LIMIT 91000000,n Выполняется 12 минут при БД висящей на...

Условное форматирование - вопрос оптимизации - MS Access
Возникла проблема с условным форматированием. Стандартными средствами MS Access 2010 на табличной форме реализовано условное...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

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