| 1 2 3 4 |
| Re[20]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | remark | ||
| Дата: | 28.05.08 12:30 | ||
| Оценка: | +2 ![]() | ||
| Здравствуйте, Erop, Вы писали: E>Здравствуйте, remark, Вы писали: R>>А ну да. i и inner надо вынести в переменные класса E>Ну вот это-то мне тут и не нравится.. E>Но дальше миссер, дальше... E>
Ну ладно-ладно, туплю. Нужен auto_ptr, как ты сказал. |
| Re[6]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | gear nuke | ||
| Дата: | 28.05.08 14:31 |
| Здравствуйте, remark, Вы писали: R>Ну так там именно "воробьи" и есть. Поэтому и препроцессор. Для воробъев слишком жирные, постоянное копирование контекста даром не обходится, да и кеши всякие... Файбер же выделяет стек страницами, и даже если он 1Mb то коммитится пара страниц... Если очень нужно, можно попробовать сделать заточенную под задачу реализацию (SwitchToFiber — 32 команды x86) с малым стеком... например вызывать жрущие стек АПИ подменяя стек на большой (тут подойдёт Call wrapper People who are more than casually interested in computers should have at least some idea of what the underlying hardware is like. Otherwise the programs they write will be pretty weird (c) D.Knuth |
| Re[12]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | c-smile | ||
| Дата: | 28.05.08 14:53 | ||
| Оценка: | 18 (1) | ||
| Здравствуйте, remark, Вы писали: R>>Это на основе немного пропатченой версии — сейчас я её запосчу. R>http://gzip.rsdn.ru/forum/message/2967473.1.aspx Автор: remark Дата: 28.05.08 А вот моя обновлённая версия. Решает проблему stop значения.
Генератор описывается как:
Использование такое же как и в JS — for(var i in seq)
|
| Re[21]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | c-smile | ||
| Дата: | 28.05.08 15:20 |
| Здравствуйте, remark, Вы писали: R>Ну ладно-ладно, туплю. Нужен auto_ptr, как ты сказал. В общем случае нужен stack on the heap. Для C++ по всей видимости вполне себе будет достаточно объявления _generator как CRTP структуры/шаблона плюс поле _generatror<NAME>* _stack. Это точно будет работать — т.е. можно и рекурсивные вызовы делать (но только себя самого)
|
| Re[22]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | remark | ||
| Дата: | 28.05.08 15:31 |
| Здравствуйте, c-smile, Вы писали: CS>Здравствуйте, remark, Вы писали: R>>Ну ладно-ладно, туплю. Нужен auto_ptr, как ты сказал. CS>В общем случае нужен stack on the heap. CS>Для C++ по всей видимости вполне себе будет достаточно объявления _generator как CRTP CS>структуры/шаблона плюс поле _generatror<NAME>* _stack. CS>Это точно будет работать — т.е. можно и рекурсивные вызовы делать (но только себя самого) А можешь привести полную реализацию с примером использования. А то пока это всё не складывается в единое целое... |
| Re[7]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | remark | ||
| Дата: | 28.05.08 15:37 |
| Здравствуйте, gear nuke, Вы писали: GN>Здравствуйте, remark, Вы писали: R>>Ну так там именно "воробьи" и есть. Поэтому и препроцессор. GN>Для воробъев слишком жирные, постоянное копирование контекста даром не обходится, да и кеши всякие... GN>Файбер же выделяет стек страницами, и даже если он 1Mb то коммитится пара страниц... Если очень нужно, можно попробовать сделать заточенную под задачу реализацию (SwitchToFiber — 32 команды x86) с малым стеком... например вызывать жрущие стек АПИ подменяя стек на большой (тут подойдёт Call wrapper Это уже Сapriccio Thread, это тупиковый вариант http://gzip.rsdn.ru/forum/message/2965307.1.aspx Автор: remark Дата: 27.05.08 |
| Re[13]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | remark | ||
| Дата: | 28.05.08 15:43 |
| Здравствуйте, c-smile, Вы писали: CS>А вот моя обновлённая версия. CS>Решает проблему stop значения. ... но return в середине писать всё равно нельзя. Без него сложные генераторы становятся... ещё сложнее CS>Использование такое же как и в JS — for(var i in seq) CS>
Раз уж тут и так всё из макросов, можно накрутить, что бы вот так писать:
|
| Re[23]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | c-smile | ||
| Дата: | 28.05.08 22:08 |
| Здравствуйте, remark, Вы писали: CS>>В общем случае нужен stack on the heap. CS>>Для C++ по всей видимости вполне себе будет достаточно объявления _generator как CRTP CS>>структуры/шаблона плюс поле _generatror<NAME>* _stack. CS>>Это точно будет работать — т.е. можно и рекурсивные вызовы делать (но только себя самого) R>А можешь привести полную реализацию с примером использования. А то пока это всё не складывается в единое целое... Постараюсь на неделе соорудить. Сейчас со временем — швах. |
| Re[14]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | c-smile | ||
| Дата: | 28.05.08 22:12 |
| Здравствуйте, remark, Вы писали: R>Здравствуйте, c-smile, Вы писали: CS>>А вот моя обновлённая версия. CS>>Решает проблему stop значения. R>... но return в середине писать всё равно нельзя. R>Без него сложные генераторы становятся... ещё сложнее break по смыслу я понимаю. А return-то зачем? R>Раз уж тут и так всё из макросов, можно накрутить, что бы вот так писать: R>
Да вроде и с for(v;gen(v) |
| Re[13]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | siv | ||
| Дата: | 29.05.08 08:22 |
| CS>А вот моя обновлённая версия. CS>Решает проблему stop значения. Теперь ещё изящнее. Жаль, что в теле генератора нельзя yield во внутреннем switch использовать. Увы, не хватает "динамического goto" какого-нибудь:
Думаю, что _asm тут бы помого, но было бы непортабельно и еще более извращеннее. |
| Re[14]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | Erop | ||
| Дата: | 29.05.08 09:07 |
| Здравствуйте, siv, Вы писали: siv>
siv>Думаю, что _asm тут бы помого, но было бы непортабельно и еще более извращеннее. А думаешь нельзя? Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском |
| Re[15]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | siv | ||
| Дата: | 29.05.08 09:19 |
| Здравствуйте, Erop, Вы писали: E>Здравствуйте, siv, Вы писали: siv>>
siv>>Думаю, что _asm тут бы помог, но было бы непортабельно и еще более извращеннее. E>А думаешь нельзя? Что нельзя? Реализовать? На asm — думаю вполне можно. Извращаться? Зависит от политики... Забить на портабильность? Сделать под каждую платфорсу вариант? Можно, но зависит от... |
| Re[2]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | yumi | ||
| Дата: | 29.05.08 13:04 |
| Здравствуйте, Кодт, Вы писали: К>Решено: щас всё брошу, пойду изучать, как делаются континюэйшены в лиспе. Если не шутишь, то можешь посмотреть как это делает Слава здесь. Lisp is not dead. It’s just the URL that has changed: http://clojure.org |
| Re[8]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | gear nuke | ||
| Дата: | 29.05.08 13:09 |
| Здравствуйте, remark, Вы писали: R>Это уже Сapriccio Thread, это тупиковый вариант Не смотрел даже
People who are more than casually interested in computers should have at least some idea of what the underlying hardware is like. Otherwise the programs they write will be pretty weird (c) D.Knuth |
| Re[9]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | remark | ||
| Дата: | 29.05.08 13:32 | ||
| Оценка: | 7 (1) ![]() | ||
| Здравствуйте, gear nuke, Вы писали: GN>Здравствуйте, remark, Вы писали: R>>Это уже Сapriccio Thread, это тупиковый вариант GN>Не смотрел даже Там что-то типа такого, что пользовательский код анализируется специальным компилятором на потребление стека. На стандартные библиотечные функции они рассчитывают, что будут специальные аннотации по поводу максимального потребления стека. А для известного кода используются специальные большие стеки, которые динамически подцепляются и отцепляются. Ну и плюс с рекурсией там своё веселье. Ну и общий подход такой, что в рантайме на специальных сгенерированных чекпоинтах проверяется, дотянет ли поток до следующего чекпоинта на текущем стеке. Если нет — то подцепляется новый кусочек. Ну в общем, ты понял. Если ты не академик, и есть хоть какие-то мысли чем заняться полезным, то не стОит смотреть в эту сторону GN>ИМХО не надо искать серебрянную пулю (некоторые автоматы вообще руками писать не стоит) а под конкретные задачи размер стека можно прикинуть... Я лишь хотел сказать что контекст копировать — это всё равно что GN>
|
| Re[12]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | anonim_44ax | ||
| Дата: | 29.05.08 13:52 |
К сожалению даже так можно:
При этом, сей код под MS VS 7.1.3 не только компиллируется, но и успешно работает. |
| Re[13]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | remark | ||
| Дата: | 29.05.08 14:00 | ||
| Оценка: | +2 | ||
| Здравствуйте, anonim_44ax, Вы писали: _>К сожалению даже так можно: _> _>При этом, сей код под MS VS 7.1.3 не только компиллируется, но и успешно работает. То, что это работает, это я проверил. Вопрос — насколько это соотв. стандарту. Ну или хотя бы будет работать на других компиляторах? Т.к. достаточно, что бы в определении vector было что-то типа такого, что бы это перестало компилироваться:
|
| Re[13]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | Erop | ||
| Дата: | 29.05.08 14:04 |
| Здравствуйте, anonim_44ax, Вы писали: _>К сожалению даже так можно: Почему "к сожалению"? _> _>При этом, сей код под MS VS 7.1.3 не только компиллируется, но и успешно работает. Вопрос не в том, "может ли это скомпилироваться", а несколько в обратном "может ли это НЕ скомпилироваться" Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском |
| Re[15]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | siv | ||
| Дата: | 29.05.08 15:30 |
| siv>>Думаю, что _asm тут бы помого, но было бы непортабельно и еще более извращеннее. E>А думаешь нельзя? Вот, на скорую руку сваял ещё одно "извращение" just for fun. Можно внутри генераторов обойтись без Duff's device извращений и заработает switch. VC8. Под g++ такое не осилю в данный момент.
Пришлось выкрутасы делать из-за странностей VC, например
|
| Re[14]: Generators in C++, (a.k.a. foreach & iteartors) | |
| От: | c-smile | ||
| Дата: | 29.05.08 15:34 | ||
| Оценка: | 1 (1) | ||
| Здравствуйте, siv, Вы писали: siv>Увы, не хватает "динамического goto" какого-нибудь: В GCC кстати такой goto есть. И там можно все это построить без наворотов со switch. Там можно взять адрес label и по нему перейти — goto *label. |
| 1 2 3 4 |