[External] : Re: Gauging interest in bindings that can delay changing their value (debounce/throttle)
John Hendrikx
john.hendrikx at gmail.com
Mon Apr 3 21:46:21 UTC 2023
Hi Andy,
On 03/04/2023 21:14, Andy Goryachev wrote:
>
> Right. I am not saying we should take these classes as is.
>
> In my opinion, this functionality might be better supported by a
> separate facility(ies). Specifically, to handle the case of multiple
> observables.
>
Can you elaborate on what cases you see with multiple observables? I
think you mean events here; events can also benefit from debouncing or
throttling, but that's something quite different. An ObservableValue is
not an event source, but the values it takes on can be mapped, delayed
or even interpolated. In the end however, there is always a value
immediately available, making them suitable for binding. An event
source on the other hand can't supply events (values) on demand, can't
repeat them and it does not remember the last one -- you can't bind an
event source in the same way either; at the most you can set a default
value and then update it when events come in.
> I also think the APIs are large and complicated enough already, it
> might be better to add/extract (a rarely used) functionality to a
> separate class or set of classes.
>
Could you clarify at what point an API is too large or too complicated?
Certainly there are far larger API's in the Java ecosystem and in the
JDK itself. I'm pretty sure there are far more complicated ones as well.
--John
> -andy
>
> *From: *John Hendrikx <john.hendrikx at gmail.com>
> *Date: *Monday, April 3, 2023 at 12:05
> *To: *Andy Goryachev <andy.goryachev at oracle.com>, Marius Hanl
> <mariushanl at web.de>
> *Cc: *openjfx-dev at openjdk.org <openjfx-dev at openjdk.org>
> *Subject: *[External] : Re: Gauging interest in bindings that can
> delay changing their value (debounce/throttle)
>
> Hi Andy,
>
> Those examples seem to be just timers, it would be hard to construct
> the primitives like throttle and debounce with these, as they don't
> take into account when the value last changed, or whether or not is
> important that the value changed again (reset timer or not). These
> timers would just run forever, while the functionality I propose here
> would have no timers running when things are stable. The timeout would
> also trigger precisily on the first value change. Having a running
> timer is more like sampling, not throttling or debouncing.
>
> The functionality I'm proposing would be more along the lines of
> #reduceSucessions in
> https://github.com/TomasMikula/ReactFX/blob/master/reactfx/src/main/java/org/reactfx/EventStream.java
> <https://urldefense.com/v3/__https:/github.com/TomasMikula/ReactFX/blob/master/reactfx/src/main/java/org/reactfx/EventStream.java__;!!ACWV5N9M2RV99hQ!IUX7QjZNn8vhK8ISBY_DO3YOqEeBlcegZahboYpjq2XsYz5Xj-XoFVxWKltMxZxJS2aFla51yf2gREfkFoeF1VL_66lB$>
> -- except that it would never support accumulation or combining of
> values (that's something for streams, not for values).
>
> --John
>
> On 03/04/2023 18:47, Andy Goryachev wrote:
>
> My two cents: I think the functionality of debouncing should
> better be solved by a separate facility, rather than added to
> observables. An example would be a use case when multiple
> observables trigger an expensive or delayed computation or a UI
> update.
>
> Something along the lines of
>
> https://github.com/TomasMikula/ReactFX/blob/master/reactfx/src/main/java/org/reactfx/util/FxTimer.java
> <https://urldefense.com/v3/__https:/github.com/TomasMikula/ReactFX/blob/master/reactfx/src/main/java/org/reactfx/util/FxTimer.java__;!!ACWV5N9M2RV99hQ!IUX7QjZNn8vhK8ISBY_DO3YOqEeBlcegZahboYpjq2XsYz5Xj-XoFVxWKltMxZxJS2aFla51yf2gREfkFoeF1YeFiEIP$>
>
> or
>
> https://github.com/andy-goryachev/FxEditor/blob/master/src/goryachev/fx/FxTimer.java
> <https://urldefense.com/v3/__https:/github.com/andy-goryachev/FxEditor/blob/master/src/goryachev/fx/FxTimer.java__;!!ACWV5N9M2RV99hQ!IUX7QjZNn8vhK8ISBY_DO3YOqEeBlcegZahboYpjq2XsYz5Xj-XoFVxWKltMxZxJS2aFla51yf2gREfkFoeF1VyqfNCE$>
>
> cheers,
>
> -andy
>
> *From: *openjfx-dev <openjfx-dev-retn at openjdk.org>
> <mailto:openjfx-dev-retn at openjdk.org> on behalf of Marius Hanl
> <mariushanl at web.de> <mailto:mariushanl at web.de>
> *Date: *Thursday, March 30, 2023 at 15:20
> *To: *John Hendrikx <john.hendrikx at gmail.com>
> <mailto:john.hendrikx at gmail.com>
> *Cc: *openjfx-dev at openjdk.org <openjfx-dev at openjdk.org>
> <mailto:openjfx-dev at openjdk.org>
> *Subject: *Aw: Gauging interest in bindings that can delay
> changing their value (debounce/throttle)
>
> + 1 for this. Debouncing is a common functionality for observables.
>
> One of the common scenarios is obviously something like a search
> filter functionality, where typing in characters triggers an
> expensive calculation.
>
> Debouncing solves the problem by doing that when nothing happened
> for some time, which is typically met when the user finished typing.
>
> -- Marius
>
> *Gesendet:* Donnerstag, 23. März 2023 um 18:09 Uhr
> *Von:* "John Hendrikx" <john.hendrikx at gmail.com>
> <mailto:john.hendrikx at gmail.com>
> *An:* openjfx-dev at openjdk.org
> *Betreff:* Gauging interest in bindings that can delay changing
> their value (debounce/throttle)
>
> Hi list,
>
> I've been working on a potential new API (and proof of concept
> implementation) for adding a new type of fluent binding which can
> delay
> changing their values, and I'm wondering how much interest there is in
> such a thing.
>
> The main purpose of such an API is to prevent being flooded with
> changes
> when properties change often, or to simply delay certain actions until
> the user has settled on a selection or has stopped typing.
>
> For this purpose I would like to introduce a default method on
> `ObservableValue` with the signature:
>
> ObservableValue<T> throttle(Throttler throttler);
>
> The parameter `Throttler` can be obtained via static methods of a
> helper
> class named `FXThrottlers`. These provide various pre-configured
> throttlers that work correctly with JavaFX's event thread model. My
> current proof of concept provides:
>
> public static Throttler debounce(Duration quietPeriod);
> public static Throttler debounceTrailing(Duration quietPeriod);
> public static Throttler throttle(Duration period);
> public static Throttler throttleTrailing(Duration period);
>
> These are variations of similar concepts, and vary mostly in when
> exactly they will allow value changes; debouncers will wait for a
> period
> without any changes, while throttlers will periodically allow changes.
> The trailing variants will not immediately emit the first change but
> will wait for the period to elapse first; all variants will eventually
> take on the value of the source observable. Debouncing is typically
> used when you wish for an input to settle before taking action (like
> typing in a search bar), while throttling is used to give regular
> feedback but avoid doing so too often (like feedback during window
> resizing).
>
> Usage example which updates a preview panel when the user has finished
> (cursor) scrolling through a list view:
>
> ObjectProperty<T> selectedItem =
> listView.getSelectionModel().selectedItemProperty();
>
> selectedItem
> .throttle(FXThrottlers.debounceTrailing(Duration.ofMillis(500)))
> .addListener((obs, old, current) -> {
> if (current != null) {
> updatePreviewPanel(current);
> }
> });
>
> Implementation details:
>
> ObservableValue is part of javafx.base, and as such can't use
> animations
> or call Platform::runLater. The ThrottledBinding implementation has
> abstracted all of these out into the Throttler class, and FXThrottlers
> (which would live in javafx.graphics) therefore provides the necessary
> call backs to integrate property changes correctly back onto the
> JavaFX
> event thread. The Throttler class also simplifies testing; the
> test can
> provide its own timing source and background scheduler. The Throttler
> interface has the following methods:
>
> /**
> * Schedules a command to run on an unspecified thread after
> the time
> * given by {@code nanos} elapses.
> *
> * @param command a command to run, cannot be {@code null}
> * @param nanos a time in nanoseconds
> */
> void schedule(Runnable command, long nanos);
>
> /**
> * Provides the current time in nanoseconds.
> *
> * @return the current time in nanoseconds
> */
> long nanoTime();
>
> /**
> * Runs the given command as soon as possible on a thread
> specified
> by this
> * throttler for updating property values.
> *
> * @param command a command to run, cannot be {@code null}
> */
> void update(Runnable command);
>
> /**
> * Given the current elapsed time in the current change
> window, and the
> * amount of time elapsed since the last change was detected,
> determines
> * if and by how much the current change window should be
> extended.
> *
> * @param elapsed nanoseconds elapsed since the start of the
> current change window
> * @param elapsedSinceLastChange nanoseconds elapsed since the
> last
> change
> * @return nanoseconds to extend the window with
> */
> long determineInterval(long elapsed, long elapsedSinceLastChange);
>
> For testing purposes, the schedule and nanoTime can be provided such
> that the throttle function can be tested deterministically. For
> integrating with JavaFX, update is implemented as
> `Platform.runLater(command)`. The schedule and nanoTime methods
> delegate to an Executor and System.nanoTime respectively. When using
> properties without JavaFX, Throttler implementations can be provided
> which run property updates on a scheduler thread (just calling
> Runnable::run on the current thread) or via some user provided
> executor.
>
> A sample test case looks like this (read with a mono space font :-)):
>
> @Test
> void testThrottleLeadingAndTrailing() {
> // create Throttler with deterministic behavior:
> Throttler throttler =
> create(Throttler.IntervalHandler.throttle(Duration.ofNanos(4));
>
> // create throttled observable:
> ObservableValue<String> binding = source.throttle(throttler);
>
> assertChanges(
> binding,
> "--a-b--c---d-----e-------f-g-----------f-g-----",
> "--a---b---c---d---e------f---g---------f---g---"
> );
>
> assertInvalidations(
> binding,
> "--a-b--c---d-----e-------f-g-----------f-g-----",
> "--i---i---i---i---i------i---i---------i---i---"
> );
> }
>
> Thanks for reading, I look forward to your feedback!
>
> --John
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mail.openjdk.org/pipermail/openjfx-dev/attachments/20230403/b034d94f/attachment-0001.htm>
More information about the openjfx-dev
mailing list