@Timothy, Michal:
Understood. Thanks for clarifying!
On Tue, Feb 18, 2014 at 5:09 PM, Michał Marczyk
<michal.marc...@gmail.com> wrote:
> switch can be compiled to a direct array indexing operation or a
> binary search. I believe that's what the JVM does for tableswitch and
> lookupswitch, respectively.
>
> On 19 February 2014 01:02, t x <txrev...@gmail.com> wrote:
>> With apologies for potential stupidity:
>>
>> * (get {... } key) is an operation that is O(log n) worst case (if
>> using Red-Black trees) or O(1) average case (hashing)
>>
>> * (get { ... } key) does not have integer/string limitation
>>
>> Therefore: why are we not "compiling down to get" ? Are the big-Oh
>> constants enormous?
>>
>> On Tue, Feb 18, 2014 at 3:51 PM, Michał Marczyk
>> <michal.marc...@gmail.com> wrote:
>>> Great! First cut at compiling case to switch (when given numbers and
>>> strings only as tests at the moment, but this can be improved) here:
>>>
>>> https://github.com/michalmarczyk/clojurescript/tree/713-compile-case-to-switch
>>>
>>> I'll post more details on the ticket.
>>>
>>> Cheers,
>>> Michał
>>>
>>>
>>> On 18 February 2014 22:38, David Nolen <dnolen.li...@gmail.com> wrote:
>>>> Due to asm.js some JS engines are starting to compile switch statements
>>>> where the cases are integers into jump tables. Compiler enhancement that
>>>> compiles optimizable case expressions to JS switch statements would be a
>>>> welcome enhancement - http://dev.clojure.org/jira/browse/CLJS-713.
>>>>
>>>> David
>>>>
>>>>
>>>> On Tue, Feb 18, 2014 at 4:35 PM, t x <txrev...@gmail.com> wrote:
>>>>>
>>>>> Looking at
>>>>> https://github.com/clojure/clojurescript/blob/r2156/src/clj/cljs/core.clj#L1144-L1147
>>>>> , you win. :-)
>>>>>
>>>>> On Tue, Feb 18, 2014 at 1:33 PM, Michał Marczyk
>>>>> <michal.marc...@gmail.com> wrote:
>>>>> > On 18 February 2014 22:31, Michał Marczyk <michal.marc...@gmail.com>
>>>>> > wrote:
>>>>> >> Actually in ClojureScript case dispatch is O(n), since it's
>>>>> >> implemented as a macro expanding to cond.
>>>>> >
>>>>> > As of release 2156:
>>>>> >
>>>>> >
>>>>> > https://github.com/clojure/clojurescript/blob/r2156/src/clj/cljs/core.clj#L1119
>>>>> >
>>>>> > --
>>>>> > You received this message because you are subscribed to the Google
>>>>> > Groups "Clojure" group.
>>>>> > To post to this group, send email to clojure@googlegroups.com
>>>>> > Note that posts from new members are moderated - please be patient with
>>>>> > your first post.
>>>>> > To unsubscribe from this group, send email to
>>>>> > clojure+unsubscr...@googlegroups.com
>>>>> > For more options, visit this group at
>>>>> > http://groups.google.com/group/clojure?hl=en
>>>>> > ---
>>>>> > You received this message because you are subscribed to the Google
>>>>> > Groups "Clojure" group.
>>>>> > To unsubscribe from this group and stop receiving emails from it, send
>>>>> > an email to clojure+unsubscr...@googlegroups.com.
>>>>> > For more options, visit https://groups.google.com/groups/opt_out.
>>>>>
>>>>> --
>>>>> You received this message because you are subscribed to the Google
>>>>> Groups "Clojure" group.
>>>>> To post to this group, send email to clojure@googlegroups.com
>>>>> Note that posts from new members are moderated - please be patient with
>>>>> your first post.
>>>>> To unsubscribe from this group, send email to
>>>>> clojure+unsubscr...@googlegroups.com
>>>>> For more options, visit this group at
>>>>> http://groups.google.com/group/clojure?hl=en
>>>>> ---
>>>>> You received this message because you are subscribed to the Google Groups
>>>>> "Clojure" group.
>>>>> To unsubscribe from this group and stop receiving emails from it, send an
>>>>> email to clojure+unsubscr...@googlegroups.com.
>>>>> For more options, visit https://groups.google.com/groups/opt_out.
>>>>
>>>>
>>>> --
>>>> You received this message because you are subscribed to the Google
>>>> Groups "Clojure" group.
>>>> To post to this group, send email to clojure@googlegroups.com
>>>> Note that posts from new members are moderated - please be patient with
>>>> your
>>>> first post.
>>>> To unsubscribe from this group, send email to
>>>> clojure+unsubscr...@googlegroups.com
>>>> For more options, visit this group at
>>>> http://groups.google.com/group/clojure?hl=en
>>>> ---
>>>> You received this message because you are subscribed to the Google Groups
>>>> "Clojure" group.
>>>> To unsubscribe from this group and stop receiving emails from it, send an
>>>> email to clojure+unsubscr...@googlegroups.com.
>>>> For more options, visit https://groups.google.com/groups/opt_out.
>>>
>>> --
>>> You received this message because you are subscribed to the Google
>>> Groups "Clojure" group.
>>> To post to this group, send email to clojure@googlegroups.com
>>> Note that posts from new members are moderated - please be patient with
>>> your first post.
>>> To unsubscribe from this group, send email to
>>> clojure+unsubscr...@googlegroups.com
>>> For more options, visit this group at
>>> http://groups.google.com/group/clojure?hl=en
>>> ---
>>> You received this message because you are subscribed to the Google Groups
>>> "Clojure" group.
>>> To unsubscribe from this group and stop receiving emails from it, send an
>>> email to clojure+unsubscr...@googlegroups.com.
>>> For more options, visit https://groups.google.com/groups/opt_out.
>>
>> --
>> You received this message because you are subscribed to the Google
>> Groups "Clojure" group.
>> To post to this group, send email to clojure@googlegroups.com
>> Note that posts from new members are moderated - please be patient with your
>> first post.
>> To unsubscribe from this group, send email to
>> clojure+unsubscr...@googlegroups.com
>> For more options, visit this group at
>> http://groups.google.com/group/clojure?hl=en
>> ---
>> You received this message because you are subscribed to the Google Groups
>> "Clojure" group.
>> To unsubscribe from this group and stop receiving emails from it, send an
>> email to clojure+unsubscr...@googlegroups.com.
>> For more options, visit https://groups.google.com/groups/opt_out.
>
> --
> You received this message because you are subscribed to the Google
> Groups "Clojure" group.
> To post to this group, send email to clojure@googlegroups.com
> Note that posts from new members are moderated - please be patient with your
> first post.
> To unsubscribe from this group, send email to
> clojure+unsubscr...@googlegroups.com
> For more options, visit this group at
> http://groups.google.com/group/clojure?hl=en
> ---
> You received this message because you are subscribed to the Google Groups
> "Clojure" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to clojure+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.
--
You received this message because you are subscribed to the Google
Groups "Clojure" group.
To post to this group, send email to clojure@googlegroups.com
Note that posts from new members are moderated - please be patient with your
first post.
To unsubscribe from this group, send email to
clojure+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/clojure?hl=en
---
You received this message because you are subscribed to the Google Groups
"Clojure" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to clojure+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
