ну как бы в Стандарте довольно много вещей, которые нужны примерно никогдаэ

они же во всех языках есть)

извините, а какой у вас стаж на с++?

Лет 12+

http://habrahabr.net/thread/1242

вот чо нашел

инетерсно многое ли поменялось с тех пор

impl<'a> Map<&'a str, Value> for InfoDict { fn find<'x>(&'x self, key: &&str) -> Option<&'x Value> { self.map.find_equiv(key) } fn contains_key<'x>(&'x self, key: &&str) -> bool { self.find(key).is_some() } }

глаза мои вытекли

яснопонятно

@MaxPlutonium используй теги <pre> или три ` до и после кода

impl<'a> Map<&'a str, Value> for InfoDict { fn find<'x>(&'x self, key: &&str) -> Option<&'x Value> { self.map.find_equiv(key) } fn contains_key<'x>(&'x self, key: &&str) -> bool { self.find(key).is_some() } }

зачем ты ставишь смайлики? юзай "`"

щас попробую

щас попробую

можешь отредактировать ранее опубликованное сообщение

Господа, а в C++ не завезли механизмов контроля времени жизни как в Rust?

Жаль, что мы не можем контролировать время... А то было бы очень просто изучать С++ за 21 день!

киньте этот комикс сюда

Жаль, что мы не можем контролировать время... А то было бы очень просто изучать С++ за 21 день!

А фигли, никто же не уточняет на какой планете, го на Венеру и там у тебя 243 земных дня длится день.

?

киньте этот комикс сюда

Хочешь изучить?

киньте этот комикс сюда

http://apikabu.ru/img_n/2012-03_3/yzd.jpg Вот, всё равно только что случайно нашёл

Жиза

А зачем мочить себя прошлого если же себя же можно использовать?

Ну, перекачать знания из мозга одного в мозг другого, да, используя биохимию... А потом (почти) в два раза быстрее программировать...

Эх кружной путь до яндексового митапа, и пропускной пункт дотошный, по сравнению с прошлыми-то(

Боюсь с такими знаниями ты программировать не сможешь

да, даже омолаживающее зелье не смог изобрести

Подскажите быструю реализацию quadtree для групп объектов, которые постоянно меняют свою позицию?

@isenbaev

@webreh

Подскажите быструю реализацию quadtree для групп объектов, которые постоянно меняют свою позицию?

QuadTree статичная структура, конкретно в чем задача?

QuadTree статичная структура, конкретно в чем задача?

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

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

Что такое пересечение между точками? Чтобы искать пересечения между баунд боксами есть много разных способов. Простейший - завести статичную 2d сетку и записывать в какой ячейке какие баундинг боксы, скорее всего такого решения хватит. Если интереснее поглубже копать, то смотрите главу Spatial Partitioning в книжке Real-Time Collision Detection.

«Пересечение точек» - имел ввиду их коллизию.

Как определить пересечение баундсов я не спрашивал. Полагаю, такое знают даже дети.

что такое коллизия точек?

когда две точки совпадают?

“Spatial partitioning” - спасибо, посмотрю.

когда две точки совпадают?

Да, такое определение тоже пойдёт.

Что такое пересечение между точками? Чтобы искать пересечения между баунд боксами есть много разных способов. Простейший - завести статичную 2d сетку и записывать в какой ячейке какие баундинг боксы, скорее всего такого решения хватит. Если интереснее поглубже копать, то смотрите главу Spatial Partitioning в книжке Real-Time Collision Detection.

Посмотрел про spatial partitioning. У меня нечто подобное и реализовано. Но сдаётся мне, что quadtree внутри таких зон будет эффективнее.

“Spatial partitioning” - спасибо, посмотрю.

То есть надо прямо точное совпадение точек или все-таки ближайшую точку? Можно конечно сложить точки в квадродерево, но тогда надо его динамически обновлять когда точки двигаются. Опять же я думаю для практических задач сетки хватит.

То есть надо прямо точное совпадение точек или все-таки ближайшую точку? Можно конечно сложить точки в квадродерево, но тогда надо его динамически обновлять когда точки двигаются. Опять же я думаю для практических задач сетки хватит.

В моем случае точки это не точки, а окружности. И окружности эти разных диаметров. Для упрощения задачи, я назвал их точками. Для каждой «точки» на плоскости нужно найти одну ближайшую. А так же нужно найти все точки, с которыми произошла коллизия. Все точки меняют своё положение, поэтому вместо обновления quadtree будет быстрее каждый раз заполнять его заново. Просто quadtree должен быть эффективным не только для поиска, но и вставки. Количество точек заранее известно и их количество меняется редко.

То есть надо прямо точное совпадение точек или все-таки ближайшую точку? Можно конечно сложить точки в квадродерево, но тогда надо его динамически обновлять когда точки двигаются. Опять же я думаю для практических задач сетки хватит.

Если хватит сетки - то сделай Z-order на плоскости и сложи его в бинарное дерево.

Ну как возможный вариант...

Вернулся с митапа, посвященному GraalVM: http://www.oracle.com/technetwork/oracle-labs/program-languages/overview/index.html . Есть проект, который поддерживает запуск llvm bitstream. Итого, дожили до запуска C++ в JVM без JNI: https://github.com/graalvm/sulong

звучит круто, но странно: отсутствие тяжелого рантайма, как в jvm, ведь по сути одно из преимуществ C++

звучит круто, но странно: отсутствие тяжелого рантайма, как в jvm, ведь по сути одно из преимуществ C++

Кому-то необходимо и обратное: использовать c++ базу в jvm

Кому-то необходимо и обратное: использовать c++ базу в jvm

с этой точки зрения да: отличная возможность добавляется в арсенал. Главное, чтобы этот рантайм не убил ту самую производительность, ради которой код и пишется на плюсах

ну всяко быстрее JNI будет работать

Вернулся с митапа, посвященному GraalVM: http://www.oracle.com/technetwork/oracle-labs/program-languages/overview/index.html . Есть проект, который поддерживает запуск llvm bitstream. Итого, дожили до запуска C++ в JVM без JNI: https://github.com/graalvm/sulong

А под Android можно?

А под Android можно?

нет

нет

Жаль, было бы удобно, наверное

Вернулся с митапа, посвященному GraalVM: http://www.oracle.com/technetwork/oracle-labs/program-languages/overview/index.html . Есть проект, который поддерживает запуск llvm bitstream. Итого, дожили до запуска C++ в JVM без JNI: https://github.com/graalvm/sulong

я пробовал, херня

очень неудобно. поиграться конечно весело, но не более

А никто не игрался ещё с вундервафлей foundation db?

я пробовал, херня

А что херня и что не удобно?

А что херня и что не удобно?

ну то, что нужно переводить в bytecode

ERROR: S client not available

и то, что там далеко не каждый C++ код заработает

А как это определяется?

Компилируется, запускается, а потом не работает?

ну то, что нужно переводить в bytecode

Лол, и почему это неудобно? Это один из подходов к компиляции, хранению IR и исполнению кода

LLVM тоже С++ переводит в биткод, и исполняет

Хм... Действительно

А теперь бери любое мало-мальски большое приложение и запусти его на граале

LLVM тоже С++ переводит в биткод, и исполняет

Ну и? Там на входе сорцы проги, а не llvm ir

Нет проблем с разными libstdc++

А теперь бери любое мало-мальски большое приложение и запусти его на граале

Пробовал уже, только не на С++

Пробовал уже, только не на С++

Ну так ты на крестах попробуй

Затея их интересная, но не то, чтобы слишком юзфул

А то как-то непрофильно получается

Ну так ты на крестах попробуй

Неужто мне прийдется OpenJDK поднять на граале ?

Затея их интересная, но не то, чтобы слишком юзфул

Вот и я о том, что не очень то и полезно

Чот срач уровня нужности wasn.

wasm*

Нужен, бесспорно

Я делаю доклады о виртуальных машинах джаваскриптерам

Тупеют с их ангулярами на глазах

Говоришь слово "регистр", у них в трубочку уши скручиваются.

Говоришь слово "регистр", у них в трубочку уши скручиваются.

Ну это что-то с регистрацией связано, да???

Ну это что-то с регистрацией связано, да???

На митап, да

Не забудь, у нас пицца-полиси

ну всяко быстрее JNI будет работать

а почему "всяко" быстрее? jni-вызов это ж, по сути, dlopen/dlsym на функцию из библиотеки, т.е. однократный хэш-лукап с последующим исполнением уже скомпилированного ahead-of-time бинарного года. А в случае грааля, насколько я понимаю, нужно jit-скомпилить биткод, а потом получить возможные кэш-промахи при загрузке бэйсик-блоков...

Говоришь слово "регистр", у них в трубочку уши скручиваются.

У меня тоже б скручивались... 21-вый век, а ты — РЕГИСТР!