react-use icon indicating copy to clipboard operation
react-use copied to clipboard

Idea: rewrite `useSet` and `useMap` to avoid building a new instance on each update

Open mattboldt opened this issue 5 years ago • 8 comments

The problem I noticed these two hooks are effectively re-implementing the native Set and Map classes, and performing some potentially expensive operations on them. Ex:

https://github.com/streamich/react-use/blob/master/src/useSet.ts https://github.com/streamich/react-use/blob/master/src/useMap.ts

https://github.com/streamich/react-use/blob/0572ced9f861a21bcab5402eb2b4413697c462c3/src/useSet.ts#L19-L20

Here we're creating a copy of the set by transforming it into an array via Array.from. Then, we're performing a filter or a spread operator on them to emulate what Set#add and Set#delete would be doing.

Solution Inspired by mobx-react-lite and how they handle Set and Map, followed by forcing a re-render, I decided to try to build a custom hook for vanilla React.

Here's a proof of concept: https://codesandbox.io/s/react-set-map-hooks-proxy-v9wzw?file=/src/App.js

Essentially, instead of relying on useState to trigger updates, requiring us to copy and re-instantiate our Set, I'm using useRef to store the Set object. I also implemented Proxy to help keep the API the exact same so no custom functions are required.

I've yet to do performance tests, but plan to soon. I'd love to see this in use on large data sets so it can take advantage of Set's built-in optimizations.

mattboldt avatar May 04 '20 00:05 mattboldt

I would like to add that Proxy is not supported in older browsers like IE11. Also, why do we need to use Proxies here when we are already 'proxying' the backing set while returning add, remove, and other modifiers from the hook? We may add logic to these functions to force rerender when called. An ideal implementation would be to check if the set actually changed and needs rerender (yet this functionality should be configurable using a boolean flag like 'pure' to prevent adding a runtime penalty when it is not needed)

laleksiunas avatar May 16 '20 09:05 laleksiunas

I like the idea of providing the exact same APIs as Set and Map and storing the state aside from useState and triggering updates manually.

But I'm skeptical about introducing Proxy here, due to performance penalty and unavailability in older browsers.

streamich avatar May 16 '20 13:05 streamich

Great points @laleksiunas @streamich! You could definitely have a pseudo "proxy" instead of Proxy and also only force render on mutations (i.e. based on the response from set.add() or map.set()). I'll try to update my demo soon and get a PR open.

mattboldt avatar May 18 '20 15:05 mattboldt

@mattboldt I was thinking about a builder function that can create this kind of hooks, like the one below (just straight out of my mind, not tested):

const createDataEntityHook = (createDefaultValue, createModifiers) => () => {
  const forceUpdate = useForceUpdate();

  const backingEntity = useMemo(createDefaultValue, []);
  const modifiers = useMemo(() => createModifiers(backingEntity, forceUpdate), []);

  return [backingEntity, modifiers];
};

And to use it:

export const useSet = createDataEntityHook(
  () => new Set(),
  (set, update) => ({
    add: value => {
      const setSizeBefore = set.size;

      set.add(value);

      // check if set changed to prevent unnecessary rerenders (might be turned off by configuration)
      if (setSizeBefore !== set.size) {
        update();
      }
    }
    // other functions
  })
);

What do you think?

laleksiunas avatar May 18 '20 16:05 laleksiunas

Hi all! @react-hookz/web, the new library by one of react-use's former maintainers (background here and here) has purposely implemented its hooks to return the same reference object on every render, for every hook, including useSet and useMap.

For those interested, there's an official migration guide for migrating from react-use to @react-hookz/web.

Hope this helps!

JoeDuncko avatar Sep 02 '21 01:09 JoeDuncko

Is this issue still open? I would like to get assigned to it

sourabratabose avatar Apr 04 '25 05:04 sourabratabose

Is someone working on it? Or can I be assigned?

azizur-rahaman avatar Oct 19 '25 02:10 azizur-rahaman

Is this issue still open?, if so i would like to work on this

shrutipandya3 avatar Oct 28 '25 09:10 shrutipandya3