Skip to content

Latest commit

 

History

History

CutSplit

运行原来的CutSplit代码

使用ulimit -s 81920来扩大栈的大小后编译make main运行

在CutSplit.cpp文件中有int header[MAXPACKETS][MAXDIMENSIONS]; 该声明需要占用很大的栈空间

运行HyperSplit代码

使用HS直接运算FW 10K规则, 内存会爆表

  • 分析HS对大规则生成的决策树, 283条规则实际叶子节点中只有198条规则(换言之, 规则存在不少冗余-30%的规则冗余:不会被命中)
  • 使用binth为1的结果, 可以得到叶子节点11,516, 其中最高10条规则构成了叶子节点4494(占比40%), 最高20条规则构成叶子节点6252(占比50%). 如果把中间规则移出, 是否可以降低树的叶子节点数目?