lisp-еры, как вы это делаете?

Тема в разделе "WASM.HEAP", создана пользователем q2e74, 26 окт 2018.

  1. q2e74

    q2e74 Active Member

    Публикаций:
    0
    Регистрация:
    18 окт 2018
    Сообщения:
    988
    Два вопроса:
    1) Как примерно определить необходимые коду затраты хипа и стэка? Есть ли методики для лиспоподобных языков?
    2) Нет ни у кого подборки реализаций мелкого лиспоподобного интерпретатора на асме?
     
  2. Rel

    Rel Well-Known Member

    Публикаций:
    2
    Регистрация:
    11 дек 2008
    Сообщения:
    5.241
    не совсем понял вопроса, большинство лиспов/схемы используют обычные сборщики мусора... есть канеш исключения ввиде Chicken Scheme, я до сих пор не могу особо понять это: https://www.more-magic.net/posts/internals-gc.html
     
  3. q2e74

    q2e74 Active Member

    Публикаций:
    0
    Регистрация:
    18 окт 2018
    Сообщения:
    988
    Допустим, ит-управленец спрашивает, а какова стоимость алгоритма? Оценка сложности, какие порядки? Императивщики на собеседовании такие вопросы легко могут схватить. Они же, эти управленцы, дуют щеки и говорят, что в продакшене лист не алё, потому как неизвестно как считать. Вот и решил спросить. Может быть известно?
     
  4. M0rg0t

    M0rg0t Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 окт 2010
    Сообщения:
    1.574
    Есть кое что на Си, мб пригодится http://www.buildyourownlisp.com/
     
    q2e74 нравится это.
  5. Rel

    Rel Well-Known Member

    Публикаций:
    2
    Регистрация:
    11 дек 2008
    Сообщения:
    5.241
    Pavia и q2e74 нравится это.
  6. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.076
    тестировщик делай: набор параметров вгоняй и пущай он высчитывает среднее время и расход озу. в общем и целом РЕАЛЬНУЮ напряжность алго считают чрез статистику.