Icecream95
c70daa74f0
This is an array which can either be sparse or dense, and was designed to be used to track liveness and interference information. Either a sparse array with sorted indices or dense array is used. Other data structures were tried, such as red-black trees or hash tables, but they were slower. When used for storing constraints, the indices do not have to be sorted as duplicating elements is okay, but the speedup from that was not enough to justify the extra complexity. v2: Add a comment about how to potentially speed it up. But it seems fast enough even without this change. v3: Use a custom struct rather than relying on util_dynarray. v4: Split out functions only used for liveness analysis, rather than the simpler data structure needed for the register interference matrix. If we need to optimize liveness, that can follow on after. Also make it for vec8 (Alyssa). Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/16780>
`Mesa <https://mesa3d.org>`_ - The 3D Graphics Library ====================================================== Source ------ This repository lives at https://gitlab.freedesktop.org/mesa/mesa. Other repositories are likely forks, and code found there is not supported. Build & install --------------- You can find more information in our documentation (`docs/install.rst <https://mesa3d.org/install.html>`_), but the recommended way is to use Meson (`docs/meson.rst <https://mesa3d.org/meson.html>`_): .. code-block:: sh $ mkdir build $ cd build $ meson .. $ sudo ninja install Support ------- Many Mesa devs hang on IRC; if you're not sure which channel is appropriate, you should ask your question on `OFTC's #dri-devel <irc://irc.oftc.net/dri-devel>`_, someone will redirect you if necessary. Remember that not everyone is in the same timezone as you, so it might take a while before someone qualified sees your question. To figure out who you're talking to, or which nick to ping for your question, check out `Who's Who on IRC <https://dri.freedesktop.org/wiki/WhosWho/>`_. The next best option is to ask your question in an email to the mailing lists: `mesa-dev\@lists.freedesktop.org <https://lists.freedesktop.org/mailman/listinfo/mesa-dev>`_ Bug reports ----------- If you think something isn't working properly, please file a bug report (`docs/bugs.rst <https://mesa3d.org/bugs.html>`_). Contributing ------------ Contributions are welcome, and step-by-step instructions can be found in our documentation (`docs/submittingpatches.rst <https://mesa3d.org/submittingpatches.html>`_). Note that Mesa uses gitlab for patches submission, review and discussions.