fork(1) download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. import java.util.function.*;
  5. import java.awt.*;
  6.  
  7. class Util {
  8. 	public static IllegalArgumentException badArgf(String fmt, Object... args) {
  9. 		return new IllegalArgumentException(String.format(fmt, args));
  10. 	}
  11.  
  12. 	public static String trace(Exception e) {
  13. 		StringWriter sw = new StringWriter();
  14. 		e.printStackTrace(new PrintWriter(sw));
  15. 		return sw.toString();
  16. 	}
  17. }
  18.  
  19. class Benchmark
  20. {
  21. 	public static class Result<T> {
  22. 		public final double time;
  23. 		public final T result;
  24.  
  25. 		Result(double time, T result) {
  26. 			this.time = time;
  27. 			this.result = result;
  28. 		}
  29. 	}
  30.  
  31. 	public static <T> Result<T> run(String title, Supplier<T> payload) {
  32. 		return run(title, payload, null);
  33. 	}
  34.  
  35. 	public static <T> Result<T> run(String title, Supplier<T> payload, Result reference) {
  36. 		long start = System.nanoTime();
  37. 		var result = payload.get();
  38. 		double time = (System.nanoTime() - start) * 1e-9;
  39. 		System.out.println(String.format("%s: %.2f с%s",
  40. 			title, time, reference != null ? String.format(" (%s)", judgement(time, reference.time)) : ""));
  41. 		return new Result<T>(time, result);
  42. 	}
  43.  
  44. 	static String judgement(double time, double refTime) {
  45. 		final double absThreshold = 0.07, relThreshold = .1;
  46.  
  47. 		return time <= absThreshold || refTime <= absThreshold ?
  48. 			String.format("мин. время %.2f с", absThreshold) :
  49. 			Math.max(time, refTime) > (1 + relThreshold) * Math.min(time, refTime) ?
  50. 			String.format("%s на %.0f%%",
  51. 				time < refTime ? "быстрее" : "медленнее",
  52. 				Math.abs((time < refTime ? refTime / time : time / refTime) - 1) * 100) :
  53. 			String.format("<%.0f%% разницы", relThreshold * 100);
  54. 	}
  55. }
  56.  
  57. class Main
  58. {
  59. 	static boolean verifyColors(int[] colors, int[] ref, String name, int[] orig) {
  60. 		final int MAX_ERROR = 0;
  61. 		for (int i = 0; i < colors.length; i++) {
  62. 			if ((colors[i] >> 24) != (ref[i] >> 24) ||
  63. 				Math.abs((colors[i] >> 16 & 0xFF) - (ref[i] >> 16 & 0xFF)) > MAX_ERROR ||
  64. 				Math.abs((colors[i] >> 8 & 0xFF) - (ref[i] >> 8 & 0xFF)) > MAX_ERROR ||
  65. 				Math.abs((colors[i] & 0xFF) - (ref[i] & 0xFF)) > MAX_ERROR) {
  66.  
  67. 				System.out.printf(
  68. 					"%s не соответствует референсу (#%d = %06X <-> %06X, ориг. %06X).\n",
  69. 					name, i, colors[i], ref[i], orig[i]);
  70. 				return false;
  71. 			}
  72. 		}
  73. 		return true;
  74. 	}
  75.  
  76. 	static void benchmark() {
  77. 		var rand = new Random(1);
  78. 		int[] colors = new int[10_000_000];
  79. 		for (int i = 0; i < colors.length; i++) {
  80. 			colors[i] = rand.nextInt(0x1_00_00_00);
  81. 		}
  82. 		final float alpha = Math.round(0.234f * 255) / 255f;
  83.  
  84. 		int[] resultColors0 = new int[colors.length],
  85. 			resultColors1 = new int[colors.length],
  86. 			resultColors2 = new int[colors.length];
  87.  
  88. 		final int TRIALS = 3, AMPLIFY = 9;
  89. 		for (int iTrial = 0; iTrial < TRIALS; iTrial++) {
  90. 			System.out.printf("%s--- ПОПЫТКА %d/%d ---\n", iTrial > 0 ? "\n" : "", 1 + iTrial, TRIALS);
  91.  
  92. 			var ref = Benchmark.run("RGBtoHSB + HSBtoRGB",
  93. 				() -> {
  94. 					final float alphaLocal = alpha;
  95. 					float[] hsb = new float[3];
  96. 					for (int iAmp = 0; iAmp < AMPLIFY; iAmp++) {
  97. 						for (int i = 0; i < colors.length; i++) {
  98. 							int irgb = colors[i];
  99. 							Color.RGBtoHSB(irgb >> 16 & 0xFF, irgb >> 8 & 0xFF, irgb & 0xFF, hsb);
  100. 							resultColors0[i] = Color.HSBtoRGB(hsb[0], hsb[1], hsb[2] * alphaLocal);
  101. 						}
  102. 					}
  103. 					return resultColors0;
  104. 				});
  105.  
  106. 			String name1 = "(int) (component * alpha + .5f)";
  107. 			Benchmark.run(name1,
  108. 				() -> {
  109. 					final float alphaLocal = alpha;
  110. 					for (int iAmp = 0; iAmp < AMPLIFY; iAmp++) {
  111. 						for (int i = 0; i < colors.length; i++) {
  112. 							int irgb = colors[i];
  113. 							resultColors1[i] =
  114. 								(int) ((irgb >> 16 & 0xFF) * alphaLocal + .5f) << 16 |
  115. 								(int) ((irgb >> 8 & 0xFF) * alphaLocal + .5f) << 8 |
  116. 								(int) ((irgb & 0xFF) * alphaLocal + .5f) |
  117. 								0xFF000000;
  118. 						}
  119. 					}
  120. 					return resultColors1;
  121. 				}, ref);
  122.  
  123. 			String name2 = "((component * alpha10 + 512) >> 10)";
  124. 			Benchmark.run(name2,
  125. 				() -> {
  126. 					final int alpha10 = (int) (alpha * 1024 + .5f);
  127.  
  128. 					for (int iAmp = 0; iAmp < AMPLIFY; iAmp++) {
  129. 						for (int i = 0; i < colors.length; i++) {
  130. 							int irgb = colors[i];
  131. 							resultColors2[i] =
  132. 								(((irgb >> 16 & 0xFF) * alpha10 + 512) >> 10) << 16 |
  133. 								(((irgb >> 8 & 0xFF) * alpha10 + 512) >> 10) << 8 |
  134. 								(((irgb & 0xFF) * alpha10 + 512) >> 10) |
  135. 								0xFF000000;
  136. 						}
  137. 					}
  138. 					return resultColors2;
  139. 				}, ref);
  140.  
  141. 			if (iTrial == 0) {
  142. 				if (!verifyColors(resultColors1, resultColors0, name1, colors) |
  143. 					!verifyColors(resultColors2, resultColors0, name2, colors))
  144. 					return;
  145.  
  146. 				System.out.printf("Результат корректен (%06X, %06X, %06X, ...).\n",
  147. 					resultColors0[0], resultColors0[1], resultColors0[2]);
  148. 			}
  149. 		}
  150. 	}
  151.  
  152. 	public static void main (String[] args) throws java.lang.Exception
  153. 	{
  154. 		try {
  155. 			benchmark();
  156. 		} catch (Exception e) {
  157. 			System.out.println(Util.trace(e));
  158. 		}
  159. 	}
  160. }
Success #stdin #stdout 12.95s 199156KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
--- ПОПЫТКА 1/3 ---
RGBtoHSB + HSBtoRGB: 3.51 с
(int) (component * alpha + .5f): 0.62 с (быстрее на 465%)
((component * alpha10 + 512) >> 10): 0.10 с (быстрее на 3426%)
Результат корректен (FF2C0632, FF062B25, FF183B03, ...).

--- ПОПЫТКА 2/3 ---
RGBtoHSB + HSBtoRGB: 3.37 с
(int) (component * alpha + .5f): 0.59 с (быстрее на 467%)
((component * alpha10 + 512) >> 10): 0.09 с (быстрее на 3648%)

--- ПОПЫТКА 3/3 ---
RGBtoHSB + HSBtoRGB: 3.43 с
(int) (component * alpha + .5f): 0.82 с (быстрее на 318%)
((component * alpha10 + 512) >> 10): 0.08 с (быстрее на 4199%)
https://ideone.com/vj13We
language:
Java (HotSpot 12)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!