Re: Faster diffing for large-ish nested data structures

2017-04-28 Thread Sophia Gold
I actually asked Nathan about a somewhat similar problem recently and he told me that making Specter support operations on multiple data structures would require a significant overhaul. Cases like this do seem quite common to me, though, so if there's a critical mass of interest I'd be willing t

Re: Faster diffing for large-ish nested data structures

2017-04-22 Thread Mars0i
tbc++, lvh, I'm not surprised that Specter doesn't help. That seems reasonable. Although I have come up against Specter's limits, I've been surprised at what it can do, so as a non-expert I tend to err on the side of thinking that it might help if I don't know that it can't. -- You received t

Re: Faster diffing for large-ish nested data structures

2017-04-22 Thread Laurens Van Houtven
Not to speak for Nathan, but I asked in #specter and he indicated it's unlikely to help, which I imagine is primarily for the reason Tim mentioned :) (It bears repeating though: I was wrong about specter. It's awesome and Nathan is incredibly helpful.) lvh Sent from my iPhone > On Apr 22, 201

Re: Faster diffing for large-ish nested data structures

2017-04-22 Thread Timothy Baldridge
Can Specter walk two sequences in lock-step? That's what's needed for a good diffing engine, and that seems quite far removed from Specter's design. On Fri, Apr 21, 2017 at 11:22 PM, Mars0i wrote: > This might be a job for which Specter is particularly useful. You might > have to dive pretty de

Faster diffing for large-ish nested data structures

2017-04-21 Thread Mars0i
This might be a job for which Specter is particularly useful. You might have to dive pretty deep into it, but if you get stuck, the creator Nathan Marz is often very helpful. -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, se

Re: Faster diffing for large-ish nested data structures

2017-04-19 Thread Timothy Baldridge
I've gotten really fast diffing in Clojure by using the following concepts: 1) If you can sometimes make parts of A and B be identical, then your differ can skip checking those parts by doing a (identical? A B), this improves performance 2) Take a side effecting approach, pass into the differ a fu

Faster diffing for large-ish nested data structures

2017-04-19 Thread lvh
Hi, I have two deeply nested data structures (consisting of maps, vecs and the occasional seq; althoguh I can make it maps and vecs consistently if need be). I want to compute (and store) diffs; ideally diffs that store [path oldval newval] so that I can apply them in either direction. Using clo