Data structure layout automation

0  

Let the computer handle the data layout. Focus on the access

YAML 想法

  • When we run a SQL create statement, we specify fields we want in the database. What if the computer could infer the fields we want? And decide how to store them on the file system?
  • Analyse code access patterns and work out the best layout that keeps the data compact together in L1, L2, caches. This may lead to strange data structures.
  • Would be nice to be able to mark an access of data as persistent and have it stored persistently, with write ahead logging automatically. As long as I can get the data back out, it doesn't matter how it is stored.
  • If we have a many-to-many relationship, it might choose one storage mechanism over another.
chronological,


(别通知) (可选) 请,登录

我读了一篇文章,说指令选择方面的性能占总性能的10%。

剩下的就是缓存行为。如果您遇到高速缓存未命中的情况,则会降低所有速度。计算机应该能够分析我们的代码并弄清楚如何安排它,以便数据始终位于缓存中。通过简单地将属于一起的数据放在一起。

I read an article that said performance with regard to instruction selection is 10% of total performance.

The rest is cache behaviour. If you get a cache miss, you slow everything down. Computers should be able to analyse our code and work out how to arrange it so that the data is always in the cache. By simply placing data together which belong together.