zoukankan      html  css  js  c++  java
  • The major refactoring plan

    1. Move depth controlling code out of RayEngine. --Done

    2. Convert the implementation of RayEngine from FileReader based into DataArray based. --Done

    3. Use single-linked list to optimize sample_list.push_back for each pixel. --Done

    4. Implement RC_RAY module based on combination of RC_raytrace and RC_fastray. --Implemented, Integrated, and Working.

    The core of GAP module should be:

    1. Shared edge detection for triangles and quads.

    2. 2D Constrained Delaunay triangulation.

    To address the bottleneck of database system:

    1. std::map::find takes too much time - Tag should be the index of pointer array. deleted pointer is simply set to null, and the space will be reuse by new pointer. then find only takes O(1). --Done.

    2. lock/unlock pair takes too much time - read/write lock? lock-free algorithm? smaller granularity?... --Done.

  • 相关阅读:
    状压DP
    题解:中位数
    题解:三只小猪
    二分图最大匹配
    AC自动机
    题解 P1137 【旅行计划】
    题解 P1280 【尼克的任务】
    DFT&IDFT学习笔记
    emacs配置
    莫比乌斯反演推导即μ函数的证明
  • 原文地址:https://www.cnblogs.com/len3d/p/1631897.html
Copyright © 2011-2022 走看看