Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimize kernel performance #32

Open
4 tasks
ekuiter opened this issue Feb 20, 2019 · 0 comments
Open
4 tasks

Optimize kernel performance #32

ekuiter opened this issue Feb 20, 2019 · 0 comments
Labels
client enhancement New feature or request

Comments

@ekuiter
Copy link
Owner

ekuiter commented Feb 20, 2019

Some kernel profiling results on the client:

optimize

  • FM-encode can be avoided by implementing the kernel.core.FM module completely in JavaScript
  • functions that rely on the CDAG (e.g., apply-compatible* and CDAG/insert) can be optimized by using garbage collection (Garbage collection #30)
  • preceding? is currently implemented with the traditional VC/_< comparator. Alternatively, a CDAG's CP can be used to obtain the same result in O(1). Question is, whether set access is actually faster than VC/< in practice.
  • Improve performance of generate-operation!. Notably, we don't need to call MOVIC as we already know the outcome (just add the operation to the only CG).

(The 67ms from log are only added of concern in debug mode.)

@ekuiter ekuiter added this to the Basic kernel integration milestone Feb 20, 2019
@ekuiter ekuiter added enhancement New feature or request client labels Feb 20, 2019
@ekuiter ekuiter mentioned this issue Mar 22, 2019
32 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
client enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant