7、数据表格性能测试与模式匹配探索

数据表格性能测试与模式匹配探索

1. 数据表格性能测试

1.1 性能测试方法

为了测试数据表格实现的性能，我们构建了一个测试框架，在不同大小的数据表上运行操作。我们随意决定保留一半的列和三分之一的行，这些比例会影响我们对哪种实现更好的判断。相对性能还取决于每次选择操作时的过滤次数，我们的权衡应基于目标应用的数据。

性能测量程序如下：

const RANGE = 3
const main = () => {
    const nRows = parseInt(process.argv [2])
    const nCols = parseInt(process.argv [3])
    const filterPerSelect = parseFloat(process.argv [4])
    const labels = [... Array(nCols ). keys ()]. map(i => `label_${i + 1}`)
    const someLabels = labels.slice (0, Math.floor(labels.length / 2))
    assert(someLabels.length > 0, 'Must have some labels for select (array too short )')
    const [rowTable , rowSize , rowHeap] = memory(buildRows , nRows , labels)
    const [colTable , colSize