Rules engine optimizations

[adwsingh]

• Add varying bucket benchmarks
• Rules engine optimizations

Issue #, if available:

  Benchmark                                    Param   Tree        Baseline (ns/op)   Optimized (ns/op)   Change
  -----------------------------------------    ------  ---------   ----------------   -----------------   -------
  Lambda.usEast1NoFipsNoDualStack              —       —              391.5 ± 16.4       337.8 ±  9.2     -13.7%
  Lambda.usGovEast1FipsDualStack               —       —              466.5 ±  5.6       417.9 ± 18.4     -10.4%
  S3.vanillaVirtualAddressing                  binding none          1345.7 ± 86.0      1097.0 ± 12.1     -18.5%
  S3.vanillaVirtualAddressing                  binding rewritten     1379.7 ± 19.3      1088.5 ± 51.0     -21.1%
  S3.vanillaVirtualAddressing                  canned  none          1292.4 ± 31.9      1052.8 ± 44.1     -18.5%
  S3.vanillaVirtualAddressing                  canned  rewritten     1290.5 ± 59.6      1043.6 ± 89.4     -19.1%
  S3.vanillaPathStyle                          binding none          1478.1 ± 21.5      1178.3 ± 63.9     -20.3%
  S3.vanillaPathStyle                          binding rewritten     1499.1 ± 60.9      1224.2 ± 13.8     -18.3%
  S3.vanillaPathStyle                          canned  none          1430.9 ± 25.0      1142.1 ± 44.5     -20.2%
  S3.vanillaPathStyle                          canned  rewritten     1404.5 ± 48.5      1139.4 ± 31.0     -18.9%
  S3.dataPlaneShortZone                        binding none          1486.8 ± 45.7      1187.2 ±113.2     -20.2%
  S3.dataPlaneShortZone                        binding rewritten     1565.5 ± 45.9      1252.9 ± 91.7     -20.0%
  S3.dataPlaneShortZone                        canned  none          1340.1 ± 35.7      1067.3 ±  8.7     -20.4%
  S3.dataPlaneShortZone                        canned  rewritten     1499.0 ± 46.8      1234.0 ± 56.1     -17.7%
  S3.vanillaAccessPointArn                     binding none          2377.5 ±513.6      1917.5 ±307.3     -19.3%
  S3.vanillaAccessPointArn                     binding rewritten     2381.9 ±573.9      1882.1 ±388.2     -21.0%
  S3.vanillaAccessPointArn                     canned  none          2348.3 ±262.2      1856.3 ±293.7     -21.0%
  S3.vanillaAccessPointArn                     canned  rewritten     2403.1 ±745.2      1846.7 ± 70.1     -23.2%
  S3.s3OutpostsVanilla                         binding none          2849.3 ±206.3      2050.3 ± 68.6     -28.0%
  S3.s3OutpostsVanilla                         binding rewritten     2802.7 ±245.0      2052.9 ± 35.9     -26.8%
  S3.s3OutpostsVanilla                         canned  none          2735.8 ± 95.2      2017.1 ±189.5     -26.3%
  S3.s3OutpostsVanilla                         canned  rewritten     2761.4 ±453.5      2007.5 ±220.9     -27.3%
  S3.varyingBucket                             binding none          2486.8 ±193.7      1215.3 ± 52.3     -51.1%
  S3.varyingBucket                             binding rewritten     2484.3 ±290.5      1246.2 ± 39.2     -49.8%
  S3.varyingBucket                             canned  none          2431.0 ±202.8      1172.5 ± 40.8     -51.8%
  S3.varyingBucket                             canned  rewritten     2387.5 ±127.6      1172.0 ± 97.6     -50.9%

                                                                Overall avg (26 benchmarks)               -25.1%

Description of changes:

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.