search

adrhill / SparseConnectivityTracer.jl

Fast operator-overloading Jacobian & Hessian sparsity detection.
MIT License
22 stars 1 forks source link

Store patterns in sparse vectors/matrices instead of sets #137

Open gdalle opened 1 month ago

gdalle commented 1 month ago

I want to try this but it might require larger code changes than I thought. A first hurdle is myempty: for a set it doesn't require further information, but for a sparse array we need to give the ambient size.

adrhill commented 1 month ago

I just read your comment in https://github.com/adrhill/SparseConnectivityTracer.jl/pull/135#issuecomment-2188015267. Let me retry to add pattern types first, then we go back to this and #135.

adrhill commented 1 month ago

As mentioned in https://github.com/adrhill/SparseConnectivityTracer.jl/pull/135#issuecomment-2188416250, depending on the problem, it might actually be reasonable to use "dense" BitVectors and BitMatrices if we just allocate them once.