Timeline for DeleteDuplicatesBy is not performing as I'd hoped. Am I missing something?
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 23, 2015 at 11:10 | comment | added | Taliesin Beynon | @Mr.Wizard I was over-optimistic. This isn't planned for 10.0.3. Hopefully we'll do a bulk port at some point of a lot of these top-level implementations to C. | |
| Feb 10, 2015 at 12:37 | comment | added | Mr.Wizard | It seems that the rewrite did not make it into 10.0.2. Do you know if it is planned for 10.0.3? | |
| Jul 21, 2014 at 4:51 | comment | added | Mr.Wizard | Okay. What about special handing of packed arrays to remove duplicates without unpacking? | |
| Jul 20, 2014 at 19:08 | comment | added | Taliesin Beynon |
@Mr.Wizard memory usage will still have to be $O(n)$ in the worst case, when $n = n_{unique}$. Note the weird case in which the image is really large, you might then prefer the $O(n^2)$ time complexity of DeleteDuplicates because the space complexity will be $O(1)$.
|
|
| Jul 20, 2014 at 1:37 | comment | added | Mr.Wizard | Thanks (as always) for responding. Can you tell me if the memory usage will be addressed? I realize that's not a bug, and it may be unavoidable, but it would be great if it used less memory. By the way I'd like to chat again; when might you have time? | |
| Jul 19, 2014 at 22:10 | history | edited | Taliesin Beynon | CC BY-SA 3.0 |
clarity, typos
|
| Jul 19, 2014 at 22:02 | history | answered | Taliesin Beynon | CC BY-SA 3.0 |