[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Ideal performance of ELisp
From: |
Stefan Monnier |
Subject: |
Re: Ideal performance of ELisp |
Date: |
Sat, 13 Aug 2022 10:07:04 -0400 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) |
>> > Once the VM supports proper tail recursion, it's straightforward to
>> > generate automata that never perform a function call, at least not as part
>> > of the recognizer.
>>
>> It was straightforward beforehand as well (using a `while` loop instead
>> of recursion). And if you do use recursion, then it's not very much
>> simpler with `lexical-binding` than without because you still have to
>> take into account the possibility that the function gets redefined
>> during your recursion :-(
>>
>
> I think you're mistaking self-tail recursion for tail recursion.
No, I was simply restricting the discussion to the case you mention of
"generat[ing an] automata", in which case you usually have enough
control over the generated code to use a `while` loop if desired.
Stefan
- Re: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2), (continued)
- Re: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2), Lynn Winebarger, 2022/08/10
- Re: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2), Po Lu, 2022/08/10
- Re: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2), Eli Zaretskii, 2022/08/10
- Re: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2), Lynn Winebarger, 2022/08/12
- Re: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2), Eli Zaretskii, 2022/08/12
- Ideal performance of ELisp (was: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2)), Stefan Monnier, 2022/08/12
- Re: Ideal performance of ELisp (was: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2)), Lynn Winebarger, 2022/08/12
- Re: Ideal performance of ELisp, Stefan Monnier, 2022/08/12
- Re: Ideal performance of ELisp, Lynn Winebarger, 2022/08/13
- Re: Ideal performance of ELisp, Lynn Winebarger, 2022/08/13
- Re: Ideal performance of ELisp,
Stefan Monnier <=
- Re: Ideal performance of ELisp, Lynn Winebarger, 2022/08/13
- Re: Ideal performance of ELisp, Lynn Winebarger, 2022/08/16
- Re: Ideal performance of ELisp, Stefan Monnier, 2022/08/16
- Re: Ideal performance of ELisp, Lynn Winebarger, 2022/08/17
- Re: Ideal performance of ELisp, Stefan Monnier, 2022/08/17
- Re: Ideal performance of ELisp, Mattias EngdegÄrd, 2022/08/17
- Re: Ideal performance of ELisp, Stefan Monnier, 2022/08/17
- Re: Ideal performance of ELisp, Lynn Winebarger, 2022/08/17
- Re: Ideal performance of ELisp (was: Why tree-sitter instead of Semantic? (was Re: CC Mode with font-lock-maximum-decoration 2)), Ihor Radchenko, 2022/08/13
- Re: Ideal performance of ELisp, Philip Kaludercic, 2022/08/13