请教个时间判断策略

[sankooc]

现在碰上个问题 就是要设计一套时间权限策略

策略包括 开始结束日期, 一天中的时间段,week,dayofmonth

这个策略需要判断出 给出具体时间是否符合规则

这个策略对效率要求比较高

感觉根据每个具体规则做范围判断比较慢

有没有处理这类问题的最佳实践

[kilasuelika]

从逻辑角度看，就是给定一系列谓词 S1,S2....
和时间 T，判断 S1(T) && S2(T)....。
1，由于&&可以短路，所以考虑用哈夫曼编码，把最容易满足的选择枝放前面，比如 S2 有 80%的案例都满足，放最开始进行判断。
2，对谓词进行合并优化，减少数量。
3，预处理，把 weekofday 那些提前算出来，保存在 hash 表里面，然后用的时候直接提取。
5，如果涉及同一类型的多个区间，可以考虑线段树。
6，多线程并行计算。

不过其实初期不建议花太多时间在这种优化上面，你只是“感觉”性能不好，实际上不一定。首先最好是把最重要的功能做出来，小问题直接按正常思路写，如果发现确实是瓶颈，再来优化。

[kilasuelika]

应该把最不容易满足的放前面。