Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Browse files

Add apache 2.0 license

Summary:
* Add LICENSE file to root directory
* Add boilerplate comment to top of all .java files
* Except for Harmonic.java which is partially derived from Apache Commons Math
* Split harmonic approximation out from Harmonic.java so that Facebook code is separated from Apache Commons derived code.

Test Plan: Check files still compile

Reviewers: dhruba

Reviewed By: dhruba

Differential Revision: https://reviews.facebook.net/D7125
  • Loading branch information...
commit a62f8a7a7218944e9651d9c0a43f0decace338af 1 parent d51f67b
@timarmstrong timarmstrong authored
Showing with 1,286 additions and 54 deletions.
  1. +202 −0 LICENSE
  2. +2 −0  README.md
  3. +68 −0 src/java/com/facebook/LinkBench/ApproxHarmonic.java
  4. +15 −0 src/java/com/facebook/LinkBench/Config.java
  5. +15 −0 src/java/com/facebook/LinkBench/ConfigUtil.java
  6. +15 −0 src/java/com/facebook/LinkBench/GraphStore.java
  7. +15 −0 src/java/com/facebook/LinkBench/InvertibleShuffler.java
  8. +15 −0 src/java/com/facebook/LinkBench/Link.java
  9. +15 −0 src/java/com/facebook/LinkBench/LinkBenchConfigError.java
  10. +15 −0 src/java/com/facebook/LinkBench/LinkBenchDriver.java
  11. +15 −0 src/java/com/facebook/LinkBench/LinkBenchDriverMR.java
  12. +15 −0 src/java/com/facebook/LinkBench/LinkBenchLoad.java
  13. +15 −0 src/java/com/facebook/LinkBench/LinkBenchOp.java
  14. +15 −0 src/java/com/facebook/LinkBench/LinkBenchRequest.java
  15. +15 −0 src/java/com/facebook/LinkBench/LinkBenchTask.java
  16. +15 −0 src/java/com/facebook/LinkBench/LinkCount.java
  17. +15 −0 src/java/com/facebook/LinkBench/LinkStore.java
  18. +15 −0 src/java/com/facebook/LinkBench/LinkStoreHBaseGeneralAtomicityTesting.java
  19. +15 −0 src/java/com/facebook/LinkBench/LinkStoreMysql.java
  20. +15 −0 src/java/com/facebook/LinkBench/MemoryLinkStore.java
  21. +15 −0 src/java/com/facebook/LinkBench/Node.java
  22. +15 −0 src/java/com/facebook/LinkBench/NodeLoader.java
  23. +15 −0 src/java/com/facebook/LinkBench/NodeStore.java
  24. +15 −0 src/java/com/facebook/LinkBench/Phase.java
  25. +15 −0 src/java/com/facebook/LinkBench/RealDistribution.java
  26. +15 −0 src/java/com/facebook/LinkBench/Shuffler.java
  27. +15 −0 src/java/com/facebook/LinkBench/Timer.java
  28. +15 −0 src/java/com/facebook/LinkBench/distributions/AccessDistributions.java
  29. +15 −0 src/java/com/facebook/LinkBench/distributions/GeometricDistribution.java
  30. +0 −48 src/java/com/facebook/LinkBench/distributions/Harmonic.java
  31. +15 −0 src/java/com/facebook/LinkBench/distributions/ID2Chooser.java
  32. +15 −0 src/java/com/facebook/LinkBench/distributions/LinkDistributions.java
  33. +15 −0 src/java/com/facebook/LinkBench/distributions/LogNormalDistribution.java
  34. +15 −0 src/java/com/facebook/LinkBench/distributions/PiecewiseLinearDistribution.java
  35. +15 −0 src/java/com/facebook/LinkBench/distributions/ProbabilityDistribution.java
  36. +15 −0 src/java/com/facebook/LinkBench/distributions/UniformDistribution.java
  37. +17 −2 src/java/com/facebook/LinkBench/distributions/ZipfDistribution.java
  38. +15 −0 src/java/com/facebook/LinkBench/generators/DataGenerator.java
  39. +15 −0 src/java/com/facebook/LinkBench/generators/MotifDataGenerator.java
  40. +15 −0 src/java/com/facebook/LinkBench/generators/UniformDataGenerator.java
  41. +15 −0 src/java/com/facebook/LinkBench/stats/LatencyStats.java
  42. +15 −0 src/java/com/facebook/LinkBench/stats/RunningMean.java
  43. +15 −0 src/java/com/facebook/LinkBench/stats/SampledStats.java
  44. +15 −0 src/java/com/facebook/LinkBench/util/ClassLoadUtil.java
  45. +15 −0 src/test/java/com/facebook/LinkBench/DistributionTestBase.java
  46. +15 −0 src/test/java/com/facebook/LinkBench/DummyLinkStore.java
  47. +15 −0 src/test/java/com/facebook/LinkBench/DummyLinkStoreTest.java
  48. +15 −0 src/test/java/com/facebook/LinkBench/GeneratedDataDump.java
  49. +15 −0 src/test/java/com/facebook/LinkBench/GeomDistTest.java
  50. +15 −0 src/test/java/com/facebook/LinkBench/GraphStoreTestBase.java
  51. +22 −4 src/test/java/com/facebook/LinkBench/HarmonicTest.java
  52. +15 −0 src/test/java/com/facebook/LinkBench/ID2ChooserTest.java
  53. +15 −0 src/test/java/com/facebook/LinkBench/InvertibleShufflerTest.java
  54. +15 −0 src/test/java/com/facebook/LinkBench/LinkStoreTestBase.java
  55. +15 −0 src/test/java/com/facebook/LinkBench/LogNormalTest.java
  56. +15 −0 src/test/java/com/facebook/LinkBench/MemoryGraphStoreTest.java
  57. +15 −0 src/test/java/com/facebook/LinkBench/MemoryLinkStoreTest.java
  58. +15 −0 src/test/java/com/facebook/LinkBench/MemoryNodeStoreTest.java
  59. +15 −0 src/test/java/com/facebook/LinkBench/MySqlGraphStoreTest.java
  60. +15 −0 src/test/java/com/facebook/LinkBench/MySqlLinkStoreTest.java
  61. +15 −0 src/test/java/com/facebook/LinkBench/MySqlNodeStoreTest.java
  62. +15 −0 src/test/java/com/facebook/LinkBench/MySqlTestConfig.java
  63. +15 −0 src/test/java/com/facebook/LinkBench/NodeStoreTestBase.java
  64. +15 −0 src/test/java/com/facebook/LinkBench/PiecewiseDistTest.java
  65. +15 −0 src/test/java/com/facebook/LinkBench/TestAccessDistribution.java
  66. +15 −0 src/test/java/com/facebook/LinkBench/TestDataGen.java
  67. +15 −0 src/test/java/com/facebook/LinkBench/TestRealDistribution.java
  68. +15 −0 src/test/java/com/facebook/LinkBench/TestStats.java
  69. +15 −0 src/test/java/com/facebook/LinkBench/TimerTest.java
  70. +15 −0 src/test/java/com/facebook/LinkBench/UniformDistTest.java
  71. +15 −0 src/test/java/com/facebook/LinkBench/ZipfDistTest.java
View
202 LICENSE
@@ -0,0 +1,202 @@
+
+ Apache License
+ Version 2.0, January 2004
+ http://www.apache.org/licenses/
+
+ TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+ 1. Definitions.
+
+ "License" shall mean the terms and conditions for use, reproduction,
+ and distribution as defined by Sections 1 through 9 of this document.
+
+ "Licensor" shall mean the copyright owner or entity authorized by
+ the copyright owner that is granting the License.
+
+ "Legal Entity" shall mean the union of the acting entity and all
+ other entities that control, are controlled by, or are under common
+ control with that entity. For the purposes of this definition,
+ "control" means (i) the power, direct or indirect, to cause the
+ direction or management of such entity, whether by contract or
+ otherwise, or (ii) ownership of fifty percent (50%) or more of the
+ outstanding shares, or (iii) beneficial ownership of such entity.
+
+ "You" (or "Your") shall mean an individual or Legal Entity
+ exercising permissions granted by this License.
+
+ "Source" form shall mean the preferred form for making modifications,
+ including but not limited to software source code, documentation
+ source, and configuration files.
+
+ "Object" form shall mean any form resulting from mechanical
+ transformation or translation of a Source form, including but
+ not limited to compiled object code, generated documentation,
+ and conversions to other media types.
+
+ "Work" shall mean the work of authorship, whether in Source or
+ Object form, made available under the License, as indicated by a
+ copyright notice that is included in or attached to the work
+ (an example is provided in the Appendix below).
+
+ "Derivative Works" shall mean any work, whether in Source or Object
+ form, that is based on (or derived from) the Work and for which the
+ editorial revisions, annotations, elaborations, or other modifications
+ represent, as a whole, an original work of authorship. For the purposes
+ of this License, Derivative Works shall not include works that remain
+ separable from, or merely link (or bind by name) to the interfaces of,
+ the Work and Derivative Works thereof.
+
+ "Contribution" shall mean any work of authorship, including
+ the original version of the Work and any modifications or additions
+ to that Work or Derivative Works thereof, that is intentionally
+ submitted to Licensor for inclusion in the Work by the copyright owner
+ or by an individual or Legal Entity authorized to submit on behalf of
+ the copyright owner. For the purposes of this definition, "submitted"
+ means any form of electronic, verbal, or written communication sent
+ to the Licensor or its representatives, including but not limited to
+ communication on electronic mailing lists, source code control systems,
+ and issue tracking systems that are managed by, or on behalf of, the
+ Licensor for the purpose of discussing and improving the Work, but
+ excluding communication that is conspicuously marked or otherwise
+ designated in writing by the copyright owner as "Not a Contribution."
+
+ "Contributor" shall mean Licensor and any individual or Legal Entity
+ on behalf of whom a Contribution has been received by Licensor and
+ subsequently incorporated within the Work.
+
+ 2. Grant of Copyright License. Subject to the terms and conditions of
+ this License, each Contributor hereby grants to You a perpetual,
+ worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+ copyright license to reproduce, prepare Derivative Works of,
+ publicly display, publicly perform, sublicense, and distribute the
+ Work and such Derivative Works in Source or Object form.
+
+ 3. Grant of Patent License. Subject to the terms and conditions of
+ this License, each Contributor hereby grants to You a perpetual,
+ worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+ (except as stated in this section) patent license to make, have made,
+ use, offer to sell, sell, import, and otherwise transfer the Work,
+ where such license applies only to those patent claims licensable
+ by such Contributor that are necessarily infringed by their
+ Contribution(s) alone or by combination of their Contribution(s)
+ with the Work to which such Contribution(s) was submitted. If You
+ institute patent litigation against any entity (including a
+ cross-claim or counterclaim in a lawsuit) alleging that the Work
+ or a Contribution incorporated within the Work constitutes direct
+ or contributory patent infringement, then any patent licenses
+ granted to You under this License for that Work shall terminate
+ as of the date such litigation is filed.
+
+ 4. Redistribution. You may reproduce and distribute copies of the
+ Work or Derivative Works thereof in any medium, with or without
+ modifications, and in Source or Object form, provided that You
+ meet the following conditions:
+
+ (a) You must give any other recipients of the Work or
+ Derivative Works a copy of this License; and
+
+ (b) You must cause any modified files to carry prominent notices
+ stating that You changed the files; and
+
+ (c) You must retain, in the Source form of any Derivative Works
+ that You distribute, all copyright, patent, trademark, and
+ attribution notices from the Source form of the Work,
+ excluding those notices that do not pertain to any part of
+ the Derivative Works; and
+
+ (d) If the Work includes a "NOTICE" text file as part of its
+ distribution, then any Derivative Works that You distribute must
+ include a readable copy of the attribution notices contained
+ within such NOTICE file, excluding those notices that do not
+ pertain to any part of the Derivative Works, in at least one
+ of the following places: within a NOTICE text file distributed
+ as part of the Derivative Works; within the Source form or
+ documentation, if provided along with the Derivative Works; or,
+ within a display generated by the Derivative Works, if and
+ wherever such third-party notices normally appear. The contents
+ of the NOTICE file are for informational purposes only and
+ do not modify the License. You may add Your own attribution
+ notices within Derivative Works that You distribute, alongside
+ or as an addendum to the NOTICE text from the Work, provided
+ that such additional attribution notices cannot be construed
+ as modifying the License.
+
+ You may add Your own copyright statement to Your modifications and
+ may provide additional or different license terms and conditions
+ for use, reproduction, or distribution of Your modifications, or
+ for any such Derivative Works as a whole, provided Your use,
+ reproduction, and distribution of the Work otherwise complies with
+ the conditions stated in this License.
+
+ 5. Submission of Contributions. Unless You explicitly state otherwise,
+ any Contribution intentionally submitted for inclusion in the Work
+ by You to the Licensor shall be under the terms and conditions of
+ this License, without any additional terms or conditions.
+ Notwithstanding the above, nothing herein shall supersede or modify
+ the terms of any separate license agreement you may have executed
+ with Licensor regarding such Contributions.
+
+ 6. Trademarks. This License does not grant permission to use the trade
+ names, trademarks, service marks, or product names of the Licensor,
+ except as required for reasonable and customary use in describing the
+ origin of the Work and reproducing the content of the NOTICE file.
+
+ 7. Disclaimer of Warranty. Unless required by applicable law or
+ agreed to in writing, Licensor provides the Work (and each
+ Contributor provides its Contributions) on an "AS IS" BASIS,
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+ implied, including, without limitation, any warranties or conditions
+ of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+ PARTICULAR PURPOSE. You are solely responsible for determining the
+ appropriateness of using or redistributing the Work and assume any
+ risks associated with Your exercise of permissions under this License.
+
+ 8. Limitation of Liability. In no event and under no legal theory,
+ whether in tort (including negligence), contract, or otherwise,
+ unless required by applicable law (such as deliberate and grossly
+ negligent acts) or agreed to in writing, shall any Contributor be
+ liable to You for damages, including any direct, indirect, special,
+ incidental, or consequential damages of any character arising as a
+ result of this License or out of the use or inability to use the
+ Work (including but not limited to damages for loss of goodwill,
+ work stoppage, computer failure or malfunction, or any and all
+ other commercial damages or losses), even if such Contributor
+ has been advised of the possibility of such damages.
+
+ 9. Accepting Warranty or Additional Liability. While redistributing
+ the Work or Derivative Works thereof, You may choose to offer,
+ and charge a fee for, acceptance of support, warranty, indemnity,
+ or other liability obligations and/or rights consistent with this
+ License. However, in accepting such obligations, You may act only
+ on Your own behalf and on Your sole responsibility, not on behalf
+ of any other Contributor, and only if You agree to indemnify,
+ defend, and hold each Contributor harmless for any liability
+ incurred by, or claims asserted against, such Contributor by reason
+ of your accepting any such warranty or additional liability.
+
+ END OF TERMS AND CONDITIONS
+
+ APPENDIX: How to apply the Apache License to your work.
+
+ To apply the Apache License to your work, attach the following
+ boilerplate notice, with the fields enclosed by brackets "[]"
+ replaced with your own identifying information. (Don't include
+ the brackets!) The text should be enclosed in the appropriate
+ comment syntax for the file format. We also recommend that a
+ file or class name and description of purpose be included on the
+ same "printed page" as the copyright notice for easier
+ identification within third-party archives.
+
+ Copyright [yyyy] [name of copyright owner]
+
+ Licensed under the Apache License, Version 2.0 (the "License");
+ you may not use this file except in compliance with the License.
+ You may obtain a copy of the License at
+
+ http://www.apache.org/licenses/LICENSE-2.0
+
+ Unless required by applicable law or agreed to in writing, software
+ distributed under the License is distributed on an "AS IS" BASIS,
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ See the License for the specific language governing permissions and
+ limitations under the License.
View
2  README.md
@@ -6,6 +6,8 @@ LinkBench is highly configurable and extensible. It can be reconfigured
to simulate a variety of workloads and plugins can be written for
benchmarking additional database systems.
+LinkBench is released under the Apache License, Version 2.0.
+
Background
----------
One way of modeling social network data is as a *social graph*, where
View
68 src/java/com/facebook/LinkBench/ApproxHarmonic.java
@@ -0,0 +1,68 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package com.facebook.LinkBench.distributions;
+
+/**
+ * Approximations to harmonic numbers that speed up calculation time.
+ */
+public class ApproxHarmonic {
+ private static final long APPROX_THRESHOLD = 100000;
+
+ // Euler Mascheroni constant
+ private static final double EULER_MASCHERONI =
+ 0.5772156649015328606065120900824024310421;
+
+
+ /**
+ * Approximation to generalized harmonic for 0 >= m >= 1.
+ * Designed to not take more than a couple of seconds to calculate,
+ * and the have error of < 0.05%
+ * @param n
+ * @param m assume > 0 <=
+ * @return
+ */
+ public static double generalizedHarmonic(final long n,
+ final double m) {
+ if (n < 0) {
+ throw new IllegalArgumentException("n must be non-negative");
+ }
+ if (m < 0 || m > 1) {
+ throw new IllegalArgumentException("m = " + m + " outside " +
+ "range [0, 1]");
+ }
+ if (n < APPROX_THRESHOLD) {
+ // Approximation less accurate for small n, and full calculation
+ // doesn't take as long
+ return Harmonic.generalizedHarmonic(n, m);
+ }
+
+ if (m == 1) {
+ // Standard approximation for regular harmonic numbers
+ return Math.log(n) + EULER_MASCHERONI + 1 / (2 * n);
+ } else {
+ // Rough approximation for generalized harmonic for
+ // m >= 0 and m <= 1
+
+ // Standard integral of 1/(n^k)
+ double integral = (1 / (1 - m)) * Math.pow(n, 1 - m);
+
+ // Empirically derived correction factor that is good enough
+ // to get to within 0.2% or so of exact number
+ double correction = 0.58 - 1 / (1 - m);
+ return integral + correction;
+ }
+ }
+}
View
15 src/java/com/facebook/LinkBench/Config.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
/**
View
15 src/java/com/facebook/LinkBench/ConfigUtil.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.File;
View
15 src/java/com/facebook/LinkBench/GraphStore.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.List;
View
15 src/java/com/facebook/LinkBench/InvertibleShuffler.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Random;
View
15 src/java/com/facebook/LinkBench/Link.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Arrays;
View
15 src/java/com/facebook/LinkBench/LinkBenchConfigError.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
public class LinkBenchConfigError extends RuntimeException {
View
15 src/java/com/facebook/LinkBench/LinkBenchDriver.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.File;
View
15 src/java/com/facebook/LinkBench/LinkBenchDriverMR.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.DataInput;
View
15 src/java/com/facebook/LinkBench/LinkBenchLoad.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.PrintStream;
View
15 src/java/com/facebook/LinkBench/LinkBenchOp.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
// Various operation types for which we want to gather stats
View
15 src/java/com/facebook/LinkBench/LinkBenchRequest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.PrintStream;
View
15 src/java/com/facebook/LinkBench/LinkBenchTask.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
/**
View
15 src/java/com/facebook/LinkBench/LinkCount.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
public class LinkCount {
View
15 src/java/com/facebook/LinkBench/LinkStore.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.*;
View
15 src/java/com/facebook/LinkBench/LinkStoreHBaseGeneralAtomicityTesting.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
View
15 src/java/com/facebook/LinkBench/LinkStoreMysql.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/java/com/facebook/LinkBench/MemoryLinkStore.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/java/com/facebook/LinkBench/Node.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Arrays;
View
15 src/java/com/facebook/LinkBench/NodeLoader.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.PrintStream;
View
15 src/java/com/facebook/LinkBench/NodeStore.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/java/com/facebook/LinkBench/Phase.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
/**
View
15 src/java/com/facebook/LinkBench/RealDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.File;
View
15 src/java/com/facebook/LinkBench/Shuffler.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
View
15 src/java/com/facebook/LinkBench/Timer.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Random;
View
15 src/java/com/facebook/LinkBench/distributions/AccessDistributions.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/distributions/GeometricDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
48 src/java/com/facebook/LinkBench/distributions/Harmonic.java
@@ -40,52 +40,4 @@ public static double generalizedHarmonic(final long n, final double m) {
}
return value;
}
-
-
- private static final long APPROX_THRESHOLD = 100000;
-
- // Euler Mascheroni constant
- private static final double EULER_MASCHERONI =
- 0.5772156649015328606065120900824024310421;
-
-
- /**
- * Approximation to generalized harmonic for 0 >= m >= 1.
- * Designed to not take more than a couple of seconds to calculate,
- * and the have error of < 0.05%
- * @param n
- * @param m assume > 0 <=
- * @return
- */
- public static double generalizedHarmonicApprox(final long n,
- final double m) {
- if (n < 0) {
- throw new IllegalArgumentException("n must be non-negative");
- }
- if (m < 0 || m > 1) {
- throw new IllegalArgumentException("m = " + m + " outside " +
- "range [0, 1]");
- }
- if (n < APPROX_THRESHOLD) {
- // Approximation less accurate for small n, and full calculation
- // doesn't take as long
- return generalizedHarmonic(n, m);
- }
-
- if (m == 1) {
- // Standard approximation for regular harmonic numbers
- return Math.log(n) + EULER_MASCHERONI + 1 / (2 * n);
- } else {
- // Rough approximation for generalized harmonic for
- // m >= 0 and m <= 1
-
- // Standard integral of 1/(n^k)
- double integral = (1 / (1 - m)) * Math.pow(n, 1 - m);
-
- // Empirically derived correction factor that is good enough
- // to get to within 0.2% or so of exact number
- double correction = 0.58 - 1 / (1 - m);
- return integral + correction;
- }
- }
}
View
15 src/java/com/facebook/LinkBench/distributions/ID2Chooser.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/distributions/LinkDistributions.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/distributions/LogNormalDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/distributions/PiecewiseLinearDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.ArrayList;
View
15 src/java/com/facebook/LinkBench/distributions/ProbabilityDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/distributions/UniformDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.Properties;
View
19 src/java/com/facebook/LinkBench/distributions/ZipfDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.distributions;
import java.util.ArrayList;
@@ -117,7 +132,7 @@ private double uncachedCalcZetan(long n) {
double calcZetan;
if (shape <= 1.0) {
// use approximation
- calcZetan = Harmonic.generalizedHarmonicApprox(n, shape);
+ calcZetan = ApproxHarmonic.generalizedHarmonic(n, shape);
} else {
// Can't use approximation
// If calculation will take more than 5 or so seconds, let user know
@@ -156,7 +171,7 @@ public double cdf(long id) {
if (id >= max) return 1.0;
double harm;
if (shape <= 1.0) {
- harm = Harmonic.generalizedHarmonicApprox(id + 1 - min, shape);
+ harm = ApproxHarmonic.generalizedHarmonic(id + 1 - min, shape);
} else {
harm = Harmonic.generalizedHarmonic(id + 1 - min, shape);
}
View
15 src/java/com/facebook/LinkBench/generators/DataGenerator.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.generators;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/generators/MotifDataGenerator.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.generators;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/generators/UniformDataGenerator.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.generators;
import java.util.Properties;
View
15 src/java/com/facebook/LinkBench/stats/LatencyStats.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.stats;
import java.io.PrintStream;
View
15 src/java/com/facebook/LinkBench/stats/RunningMean.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.stats;
/**
View
15 src/java/com/facebook/LinkBench/stats/SampledStats.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.stats;
View
15 src/java/com/facebook/LinkBench/util/ClassLoadUtil.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench.util;
import java.lang.reflect.Constructor;
View
15 src/test/java/com/facebook/LinkBench/DistributionTestBase.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Properties;
View
15 src/test/java/com/facebook/LinkBench/DummyLinkStore.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/DummyLinkStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/GeneratedDataDump.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.BufferedOutputStream;
View
15 src/test/java/com/facebook/LinkBench/GeomDistTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Properties;
View
15 src/test/java/com/facebook/LinkBench/GraphStoreTestBase.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
26 src/test/java/com/facebook/LinkBench/HarmonicTest.java
@@ -1,7 +1,23 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import org.junit.Test;
+import com.facebook.LinkBench.distributions.ApproxHarmonic;
import com.facebook.LinkBench.distributions.Harmonic;
import junit.framework.TestCase;
@@ -30,13 +46,15 @@ public void testApprox() {
for (double shape: shapes) {
double exact = Harmonic.generalizedHarmonic(n, shape);
long start = System.currentTimeMillis();
- double approx = Harmonic.generalizedHarmonicApprox(n, shape);
+ double approx = ApproxHarmonic.generalizedHarmonic(n, shape);
long end = System.currentTimeMillis();
- System.err.format("generalizedHarmonicApprox(%d, %f) took %.3fs\n", n, shape, (end - start) / 1000.0);
+ System.err.format("ApproxHarmonic.generalizedHarmonic(%d, %f) " +
+ "took %.3fs\n", n, shape, (end - start) / 1000.0);
double err = approx - exact;
double errPc = (err / exact) * 100.0;
- System.err.format("generalizedHarmonicApprox(%d, %f) = %f. exact=%f err=%f err%%=%.2f\n", n,
- shape, approx, exact, err, errPc);
+ System.err.format("ApproxHarmonic.generalizedHarmonic(%d, %f) = %f. " +
+ "exact=%f err=%f err%%=%.2f\n", n, shape, approx,
+ exact, err, errPc);
double errThresh = 0.05;
assertTrue(String.format("Err%%=%.3f must be < 0.05%%", Math.abs(errPc)),
Math.abs(errPc) < errThresh);
View
15 src/test/java/com/facebook/LinkBench/ID2ChooserTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.HashMap;
View
15 src/test/java/com/facebook/LinkBench/InvertibleShufflerTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Arrays;
View
15 src/test/java/com/facebook/LinkBench/LinkStoreTestBase.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/LogNormalTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Properties;
View
15 src/test/java/com/facebook/LinkBench/MemoryGraphStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/MemoryLinkStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/MemoryNodeStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/MySqlGraphStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/MySqlLinkStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/MySqlNodeStoreTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/MySqlTestConfig.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.sql.Connection;
View
15 src/test/java/com/facebook/LinkBench/NodeStoreTestBase.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.IOException;
View
15 src/test/java/com/facebook/LinkBench/PiecewiseDistTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.ArrayList;
View
15 src/test/java/com/facebook/LinkBench/TestAccessDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.File;
View
15 src/test/java/com/facebook/LinkBench/TestDataGen.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.ByteArrayOutputStream;
View
15 src/test/java/com/facebook/LinkBench/TestRealDistribution.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.io.File;
View
15 src/test/java/com/facebook/LinkBench/TestStats.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import junit.framework.AssertionFailedError;
View
15 src/test/java/com/facebook/LinkBench/TimerTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Random;
View
15 src/test/java/com/facebook/LinkBench/UniformDistTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Random;
View
15 src/test/java/com/facebook/LinkBench/ZipfDistTest.java
@@ -1,3 +1,18 @@
+/*
+ * Copyright 2012, Facebook, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
package com.facebook.LinkBench;
import java.util.Properties;
Please sign in to comment.
Something went wrong with that request. Please try again.