diff --git a/LICENSE b/LICENSE new file mode 100644 index 00000000..d6456956 --- /dev/null +++ b/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. diff --git a/README.md b/README.md index 3dafea40..d9cf44ad 100644 --- a/README.md +++ b/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 diff --git a/src/java/com/facebook/LinkBench/ApproxHarmonic.java b/src/java/com/facebook/LinkBench/ApproxHarmonic.java new file mode 100644 index 00000000..abf425e8 --- /dev/null +++ b/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; + } + } +} diff --git a/src/java/com/facebook/LinkBench/Config.java b/src/java/com/facebook/LinkBench/Config.java index 039f2805..d0bb05f1 100644 --- a/src/java/com/facebook/LinkBench/Config.java +++ b/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; /** diff --git a/src/java/com/facebook/LinkBench/ConfigUtil.java b/src/java/com/facebook/LinkBench/ConfigUtil.java index 9b8fc705..41b268d6 100644 --- a/src/java/com/facebook/LinkBench/ConfigUtil.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/GraphStore.java b/src/java/com/facebook/LinkBench/GraphStore.java index 281ce913..cf9c27dd 100644 --- a/src/java/com/facebook/LinkBench/GraphStore.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/InvertibleShuffler.java b/src/java/com/facebook/LinkBench/InvertibleShuffler.java index 18741870..b69e5326 100644 --- a/src/java/com/facebook/LinkBench/InvertibleShuffler.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/Link.java b/src/java/com/facebook/LinkBench/Link.java index 5769689a..c2fdffe3 100644 --- a/src/java/com/facebook/LinkBench/Link.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/LinkBenchConfigError.java b/src/java/com/facebook/LinkBench/LinkBenchConfigError.java index f877c86a..57523b13 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchConfigError.java +++ b/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 { diff --git a/src/java/com/facebook/LinkBench/LinkBenchDriver.java b/src/java/com/facebook/LinkBench/LinkBenchDriver.java index 627fd99b..ecd309c7 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchDriver.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/LinkBenchDriverMR.java b/src/java/com/facebook/LinkBench/LinkBenchDriverMR.java index 3e1c4f5a..fd819257 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchDriverMR.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/LinkBenchLoad.java b/src/java/com/facebook/LinkBench/LinkBenchLoad.java index c36c6dca..d32c1cc3 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchLoad.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/LinkBenchOp.java b/src/java/com/facebook/LinkBench/LinkBenchOp.java index 233c73b5..89436b5c 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchOp.java +++ b/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 diff --git a/src/java/com/facebook/LinkBench/LinkBenchRequest.java b/src/java/com/facebook/LinkBench/LinkBenchRequest.java index d0dbd088..f77389c0 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchRequest.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/LinkBenchTask.java b/src/java/com/facebook/LinkBench/LinkBenchTask.java index 5237ec47..7f26aada 100644 --- a/src/java/com/facebook/LinkBench/LinkBenchTask.java +++ b/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; /** diff --git a/src/java/com/facebook/LinkBench/LinkCount.java b/src/java/com/facebook/LinkBench/LinkCount.java index dc31f252..4a5b8103 100644 --- a/src/java/com/facebook/LinkBench/LinkCount.java +++ b/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 { diff --git a/src/java/com/facebook/LinkBench/LinkStore.java b/src/java/com/facebook/LinkBench/LinkStore.java index 06c0d93e..0530874b 100644 --- a/src/java/com/facebook/LinkBench/LinkStore.java +++ b/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.*; diff --git a/src/java/com/facebook/LinkBench/LinkStoreHBaseGeneralAtomicityTesting.java b/src/java/com/facebook/LinkBench/LinkStoreHBaseGeneralAtomicityTesting.java index b22b6762..28b4f9ae 100644 --- a/src/java/com/facebook/LinkBench/LinkStoreHBaseGeneralAtomicityTesting.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/LinkStoreMysql.java b/src/java/com/facebook/LinkBench/LinkStoreMysql.java index 7ffecac9..e7cd102b 100644 --- a/src/java/com/facebook/LinkBench/LinkStoreMysql.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/MemoryLinkStore.java b/src/java/com/facebook/LinkBench/MemoryLinkStore.java index 8ce8de2f..d9e6c4b0 100644 --- a/src/java/com/facebook/LinkBench/MemoryLinkStore.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/Node.java b/src/java/com/facebook/LinkBench/Node.java index 14afaace..b8c343c5 100644 --- a/src/java/com/facebook/LinkBench/Node.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/NodeLoader.java b/src/java/com/facebook/LinkBench/NodeLoader.java index ed63d7b9..c74afdd5 100644 --- a/src/java/com/facebook/LinkBench/NodeLoader.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/NodeStore.java b/src/java/com/facebook/LinkBench/NodeStore.java index 170480e9..81982467 100644 --- a/src/java/com/facebook/LinkBench/NodeStore.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/Phase.java b/src/java/com/facebook/LinkBench/Phase.java index e1ba0a3a..ef5e63ad 100644 --- a/src/java/com/facebook/LinkBench/Phase.java +++ b/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; /** diff --git a/src/java/com/facebook/LinkBench/RealDistribution.java b/src/java/com/facebook/LinkBench/RealDistribution.java index 856cf962..7333fc93 100644 --- a/src/java/com/facebook/LinkBench/RealDistribution.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/Shuffler.java b/src/java/com/facebook/LinkBench/Shuffler.java index 0c29cc1b..b50d9c9e 100644 --- a/src/java/com/facebook/LinkBench/Shuffler.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/Timer.java b/src/java/com/facebook/LinkBench/Timer.java index c23008b7..2e2511b3 100644 --- a/src/java/com/facebook/LinkBench/Timer.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/AccessDistributions.java b/src/java/com/facebook/LinkBench/distributions/AccessDistributions.java index f4015217..94789dba 100644 --- a/src/java/com/facebook/LinkBench/distributions/AccessDistributions.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/GeometricDistribution.java b/src/java/com/facebook/LinkBench/distributions/GeometricDistribution.java index 4787701e..a7a7da54 100644 --- a/src/java/com/facebook/LinkBench/distributions/GeometricDistribution.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/Harmonic.java b/src/java/com/facebook/LinkBench/distributions/Harmonic.java index 59fa8fe9..8e153e20 100644 --- a/src/java/com/facebook/LinkBench/distributions/Harmonic.java +++ b/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; - } - } } diff --git a/src/java/com/facebook/LinkBench/distributions/ID2Chooser.java b/src/java/com/facebook/LinkBench/distributions/ID2Chooser.java index 6a6244c8..3aa6a2bd 100644 --- a/src/java/com/facebook/LinkBench/distributions/ID2Chooser.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/LinkDistributions.java b/src/java/com/facebook/LinkBench/distributions/LinkDistributions.java index f0f3f746..aa5ac226 100644 --- a/src/java/com/facebook/LinkBench/distributions/LinkDistributions.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/LogNormalDistribution.java b/src/java/com/facebook/LinkBench/distributions/LogNormalDistribution.java index 093b33f5..a264fed9 100644 --- a/src/java/com/facebook/LinkBench/distributions/LogNormalDistribution.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/PiecewiseLinearDistribution.java b/src/java/com/facebook/LinkBench/distributions/PiecewiseLinearDistribution.java index a4fa1474..340be1c8 100644 --- a/src/java/com/facebook/LinkBench/distributions/PiecewiseLinearDistribution.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/ProbabilityDistribution.java b/src/java/com/facebook/LinkBench/distributions/ProbabilityDistribution.java index 379f422e..6831b24e 100644 --- a/src/java/com/facebook/LinkBench/distributions/ProbabilityDistribution.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/UniformDistribution.java b/src/java/com/facebook/LinkBench/distributions/UniformDistribution.java index 383d3e77..145588ad 100644 --- a/src/java/com/facebook/LinkBench/distributions/UniformDistribution.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/distributions/ZipfDistribution.java b/src/java/com/facebook/LinkBench/distributions/ZipfDistribution.java index 6d864484..03d1109f 100644 --- a/src/java/com/facebook/LinkBench/distributions/ZipfDistribution.java +++ b/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); } diff --git a/src/java/com/facebook/LinkBench/generators/DataGenerator.java b/src/java/com/facebook/LinkBench/generators/DataGenerator.java index 270cf78e..0c5eb87c 100644 --- a/src/java/com/facebook/LinkBench/generators/DataGenerator.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/generators/MotifDataGenerator.java b/src/java/com/facebook/LinkBench/generators/MotifDataGenerator.java index 6f463b85..e5b53151 100644 --- a/src/java/com/facebook/LinkBench/generators/MotifDataGenerator.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/generators/UniformDataGenerator.java b/src/java/com/facebook/LinkBench/generators/UniformDataGenerator.java index f3bd5cf2..2f960034 100644 --- a/src/java/com/facebook/LinkBench/generators/UniformDataGenerator.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/stats/LatencyStats.java b/src/java/com/facebook/LinkBench/stats/LatencyStats.java index 81d30bee..788b32cb 100644 --- a/src/java/com/facebook/LinkBench/stats/LatencyStats.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/stats/RunningMean.java b/src/java/com/facebook/LinkBench/stats/RunningMean.java index 46525ab3..5c896582 100644 --- a/src/java/com/facebook/LinkBench/stats/RunningMean.java +++ b/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; /** diff --git a/src/java/com/facebook/LinkBench/stats/SampledStats.java b/src/java/com/facebook/LinkBench/stats/SampledStats.java index a4a949f6..7514721d 100644 --- a/src/java/com/facebook/LinkBench/stats/SampledStats.java +++ b/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; diff --git a/src/java/com/facebook/LinkBench/util/ClassLoadUtil.java b/src/java/com/facebook/LinkBench/util/ClassLoadUtil.java index 2ccc70e8..635e77d3 100644 --- a/src/java/com/facebook/LinkBench/util/ClassLoadUtil.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/DistributionTestBase.java b/src/test/java/com/facebook/LinkBench/DistributionTestBase.java index bd450692..9c0e2ff8 100644 --- a/src/test/java/com/facebook/LinkBench/DistributionTestBase.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/DummyLinkStore.java b/src/test/java/com/facebook/LinkBench/DummyLinkStore.java index b16c9da6..449478f1 100644 --- a/src/test/java/com/facebook/LinkBench/DummyLinkStore.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/DummyLinkStoreTest.java b/src/test/java/com/facebook/LinkBench/DummyLinkStoreTest.java index 82bdfd74..329344da 100644 --- a/src/test/java/com/facebook/LinkBench/DummyLinkStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/GeneratedDataDump.java b/src/test/java/com/facebook/LinkBench/GeneratedDataDump.java index 322d2c0e..d709d745 100644 --- a/src/test/java/com/facebook/LinkBench/GeneratedDataDump.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/GeomDistTest.java b/src/test/java/com/facebook/LinkBench/GeomDistTest.java index f7cb0315..b1e941e1 100644 --- a/src/test/java/com/facebook/LinkBench/GeomDistTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/GraphStoreTestBase.java b/src/test/java/com/facebook/LinkBench/GraphStoreTestBase.java index bafce6ea..ad4f17bc 100644 --- a/src/test/java/com/facebook/LinkBench/GraphStoreTestBase.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/HarmonicTest.java b/src/test/java/com/facebook/LinkBench/HarmonicTest.java index ca87b40e..1b4c9719 100644 --- a/src/test/java/com/facebook/LinkBench/HarmonicTest.java +++ b/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); diff --git a/src/test/java/com/facebook/LinkBench/ID2ChooserTest.java b/src/test/java/com/facebook/LinkBench/ID2ChooserTest.java index 3bd5082a..b1d04d0a 100644 --- a/src/test/java/com/facebook/LinkBench/ID2ChooserTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/InvertibleShufflerTest.java b/src/test/java/com/facebook/LinkBench/InvertibleShufflerTest.java index e74fff4d..cf95a826 100644 --- a/src/test/java/com/facebook/LinkBench/InvertibleShufflerTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/LinkStoreTestBase.java b/src/test/java/com/facebook/LinkBench/LinkStoreTestBase.java index f919ee44..6339b3c0 100644 --- a/src/test/java/com/facebook/LinkBench/LinkStoreTestBase.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/LogNormalTest.java b/src/test/java/com/facebook/LinkBench/LogNormalTest.java index 30514383..d6a82b56 100644 --- a/src/test/java/com/facebook/LinkBench/LogNormalTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MemoryGraphStoreTest.java b/src/test/java/com/facebook/LinkBench/MemoryGraphStoreTest.java index dabb7c35..e689e678 100644 --- a/src/test/java/com/facebook/LinkBench/MemoryGraphStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MemoryLinkStoreTest.java b/src/test/java/com/facebook/LinkBench/MemoryLinkStoreTest.java index 95ccc505..ffa34c7d 100644 --- a/src/test/java/com/facebook/LinkBench/MemoryLinkStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MemoryNodeStoreTest.java b/src/test/java/com/facebook/LinkBench/MemoryNodeStoreTest.java index 9e9839bc..55fcbd77 100644 --- a/src/test/java/com/facebook/LinkBench/MemoryNodeStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MySqlGraphStoreTest.java b/src/test/java/com/facebook/LinkBench/MySqlGraphStoreTest.java index 3533bf11..b02b4cbd 100644 --- a/src/test/java/com/facebook/LinkBench/MySqlGraphStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MySqlLinkStoreTest.java b/src/test/java/com/facebook/LinkBench/MySqlLinkStoreTest.java index d969d716..7e62680d 100644 --- a/src/test/java/com/facebook/LinkBench/MySqlLinkStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MySqlNodeStoreTest.java b/src/test/java/com/facebook/LinkBench/MySqlNodeStoreTest.java index 17d6aad8..e0bc97c0 100644 --- a/src/test/java/com/facebook/LinkBench/MySqlNodeStoreTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/MySqlTestConfig.java b/src/test/java/com/facebook/LinkBench/MySqlTestConfig.java index 40ccea0c..51d2f21d 100644 --- a/src/test/java/com/facebook/LinkBench/MySqlTestConfig.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/NodeStoreTestBase.java b/src/test/java/com/facebook/LinkBench/NodeStoreTestBase.java index ab1b4c45..57cac39b 100644 --- a/src/test/java/com/facebook/LinkBench/NodeStoreTestBase.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/PiecewiseDistTest.java b/src/test/java/com/facebook/LinkBench/PiecewiseDistTest.java index 94791396..97ff42ae 100644 --- a/src/test/java/com/facebook/LinkBench/PiecewiseDistTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/TestAccessDistribution.java b/src/test/java/com/facebook/LinkBench/TestAccessDistribution.java index 6696ce2c..46f20e65 100644 --- a/src/test/java/com/facebook/LinkBench/TestAccessDistribution.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/TestDataGen.java b/src/test/java/com/facebook/LinkBench/TestDataGen.java index 16ba67aa..226046c2 100644 --- a/src/test/java/com/facebook/LinkBench/TestDataGen.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/TestRealDistribution.java b/src/test/java/com/facebook/LinkBench/TestRealDistribution.java index 7d434b3d..ce0c985f 100644 --- a/src/test/java/com/facebook/LinkBench/TestRealDistribution.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/TestStats.java b/src/test/java/com/facebook/LinkBench/TestStats.java index 838f3c2a..2f4f6f90 100644 --- a/src/test/java/com/facebook/LinkBench/TestStats.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/TimerTest.java b/src/test/java/com/facebook/LinkBench/TimerTest.java index be1ec8d9..0a3ce3a4 100644 --- a/src/test/java/com/facebook/LinkBench/TimerTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/UniformDistTest.java b/src/test/java/com/facebook/LinkBench/UniformDistTest.java index 14b244e4..297e94e7 100644 --- a/src/test/java/com/facebook/LinkBench/UniformDistTest.java +++ b/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; diff --git a/src/test/java/com/facebook/LinkBench/ZipfDistTest.java b/src/test/java/com/facebook/LinkBench/ZipfDistTest.java index 3bea823a..c4a069e3 100644 --- a/src/test/java/com/facebook/LinkBench/ZipfDistTest.java +++ b/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;