Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(151)

Side by Side Diff: runtime/lib/math.cc

Issue 2974233002: VM: Re-format to use at most one newline between functions (Closed)
Patch Set: Rebase and merge Created 3 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « runtime/lib/linked_hash_map.cc ('k') | runtime/lib/mirrors.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 #include <ctype.h> // isspace. 5 #include <ctype.h> // isspace.
6 6
7 #include "vm/bootstrap_natives.h" 7 #include "vm/bootstrap_natives.h"
8 8
9 #include "vm/exceptions.h" 9 #include "vm/exceptions.h"
10 #include "vm/native_entry.h" 10 #include "vm/native_entry.h"
(...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after
67 67
68 DEFINE_NATIVE_ENTRY(Math_doublePow, 2) { 68 DEFINE_NATIVE_ENTRY(Math_doublePow, 2) {
69 const double operand = 69 const double operand =
70 Double::CheckedHandle(arguments->NativeArgAt(0)).value(); 70 Double::CheckedHandle(arguments->NativeArgAt(0)).value();
71 GET_NON_NULL_NATIVE_ARGUMENT(Double, exponent_object, 71 GET_NON_NULL_NATIVE_ARGUMENT(Double, exponent_object,
72 arguments->NativeArgAt(1)); 72 arguments->NativeArgAt(1));
73 const double exponent = exponent_object.value(); 73 const double exponent = exponent_object.value();
74 return Double::New(pow(operand, exponent)); 74 return Double::New(pow(operand, exponent));
75 } 75 }
76 76
77
78 // Returns the typed-data array store in '_Random._state' field. 77 // Returns the typed-data array store in '_Random._state' field.
79 static RawTypedData* GetRandomStateArray(const Instance& receiver) { 78 static RawTypedData* GetRandomStateArray(const Instance& receiver) {
80 const Class& random_class = Class::Handle(receiver.clazz()); 79 const Class& random_class = Class::Handle(receiver.clazz());
81 const Field& state_field = 80 const Field& state_field =
82 Field::Handle(random_class.LookupFieldAllowPrivate(Symbols::_state())); 81 Field::Handle(random_class.LookupFieldAllowPrivate(Symbols::_state()));
83 ASSERT(!state_field.IsNull()); 82 ASSERT(!state_field.IsNull());
84 const Instance& state_field_value = 83 const Instance& state_field_value =
85 Instance::Cast(Object::Handle(receiver.GetField(state_field))); 84 Instance::Cast(Object::Handle(receiver.GetField(state_field)));
86 ASSERT(!state_field_value.IsNull()); 85 ASSERT(!state_field_value.IsNull());
87 ASSERT(state_field_value.IsTypedData()); 86 ASSERT(state_field_value.IsTypedData());
88 const TypedData& array = TypedData::Cast(state_field_value); 87 const TypedData& array = TypedData::Cast(state_field_value);
89 ASSERT(array.Length() == 2); 88 ASSERT(array.Length() == 2);
90 ASSERT(array.ElementType() == kUint32ArrayElement); 89 ASSERT(array.ElementType() == kUint32ArrayElement);
91 return array.raw(); 90 return array.raw();
92 } 91 }
93 92
94
95 // Implements: 93 // Implements:
96 // var state = 94 // var state =
97 // ((_A * (_state[_kSTATE_LO])) + _state[_kSTATE_HI]) & (1 << 64) - 1); 95 // ((_A * (_state[_kSTATE_LO])) + _state[_kSTATE_HI]) & (1 << 64) - 1);
98 // _state[_kSTATE_LO] = state & (1 << 32) - 1); 96 // _state[_kSTATE_LO] = state & (1 << 32) - 1);
99 // _state[_kSTATE_HI] = state >> 32; 97 // _state[_kSTATE_HI] = state >> 32;
100 DEFINE_NATIVE_ENTRY(Random_nextState, 1) { 98 DEFINE_NATIVE_ENTRY(Random_nextState, 1) {
101 GET_NON_NULL_NATIVE_ARGUMENT(Instance, receiver, arguments->NativeArgAt(0)); 99 GET_NON_NULL_NATIVE_ARGUMENT(Instance, receiver, arguments->NativeArgAt(0));
102 const TypedData& array = TypedData::Handle(GetRandomStateArray(receiver)); 100 const TypedData& array = TypedData::Handle(GetRandomStateArray(receiver));
103 const uint64_t state_lo = array.GetUint32(0); 101 const uint64_t state_lo = array.GetUint32(0);
104 const uint64_t state_hi = array.GetUint32(array.ElementSizeInBytes()); 102 const uint64_t state_hi = array.GetUint32(array.ElementSizeInBytes());
105 const uint64_t A = 0xffffda61; 103 const uint64_t A = 0xffffda61;
106 uint64_t state = (A * state_lo) + state_hi; 104 uint64_t state = (A * state_lo) + state_hi;
107 array.SetUint32(0, static_cast<uint32_t>(state)); 105 array.SetUint32(0, static_cast<uint32_t>(state));
108 array.SetUint32(array.ElementSizeInBytes(), 106 array.SetUint32(array.ElementSizeInBytes(),
109 static_cast<uint32_t>(state >> 32)); 107 static_cast<uint32_t>(state >> 32));
110 return Object::null(); 108 return Object::null();
111 } 109 }
112 110
113
114 RawTypedData* CreateRandomState(Zone* zone, uint64_t seed) { 111 RawTypedData* CreateRandomState(Zone* zone, uint64_t seed) {
115 const TypedData& result = 112 const TypedData& result =
116 TypedData::Handle(zone, TypedData::New(kTypedDataUint32ArrayCid, 2)); 113 TypedData::Handle(zone, TypedData::New(kTypedDataUint32ArrayCid, 2));
117 result.SetUint32(0, static_cast<uint32_t>(seed)); 114 result.SetUint32(0, static_cast<uint32_t>(seed));
118 result.SetUint32(result.ElementSizeInBytes(), 115 result.SetUint32(result.ElementSizeInBytes(),
119 static_cast<uint32_t>(seed >> 32)); 116 static_cast<uint32_t>(seed >> 32));
120 return result.raw(); 117 return result.raw();
121 } 118 }
122 119
123
124 uint64_t mix64(uint64_t n) { 120 uint64_t mix64(uint64_t n) {
125 // Thomas Wang 64-bit mix. 121 // Thomas Wang 64-bit mix.
126 // http://www.concentric.net/~Ttwang/tech/inthash.htm 122 // http://www.concentric.net/~Ttwang/tech/inthash.htm
127 // via. http://web.archive.org/web/20071223173210/http://www.concentric.net/~T twang/tech/inthash.htm 123 // via. http://web.archive.org/web/20071223173210/http://www.concentric.net/~T twang/tech/inthash.htm
128 n = (~n) + (n << 21); // n = (n << 21) - n - 1; 124 n = (~n) + (n << 21); // n = (n << 21) - n - 1;
129 n = n ^ (n >> 24); 125 n = n ^ (n >> 24);
130 n = n * 265; // n = (n + (n << 3)) + (n << 8); 126 n = n * 265; // n = (n + (n << 3)) + (n << 8);
131 n = n ^ (n >> 14); 127 n = n ^ (n >> 14);
132 n = n * 21; // n = (n + (n << 2)) + (n << 4); 128 n = n * 21; // n = (n + (n << 2)) + (n << 4);
133 n = n ^ (n >> 28); 129 n = n ^ (n >> 28);
134 n = n + (n << 31); 130 n = n + (n << 31);
135 return n; 131 return n;
136 } 132 }
137 133
138
139 // Implements: 134 // Implements:
140 // uint64_t hash = 0; 135 // uint64_t hash = 0;
141 // do { 136 // do {
142 // hash = hash * 1037 ^ mix64((uint64_t)seed); 137 // hash = hash * 1037 ^ mix64((uint64_t)seed);
143 // seed >>= 64; 138 // seed >>= 64;
144 // } while (seed != 0 && seed != -1); // Limits if seed positive or negative. 139 // } while (seed != 0 && seed != -1); // Limits if seed positive or negative.
145 // if (hash == 0) { 140 // if (hash == 0) {
146 // hash = 0x5A17; 141 // hash = 0x5A17;
147 // } 142 // }
148 // var result = new Uint32List(2); 143 // var result = new Uint32List(2);
(...skipping 35 matching lines...) Expand 10 before | Expand all | Expand 10 after
184 } else { 179 } else {
185 seed = mix64(static_cast<uint64_t>(seed_int.AsInt64Value())); 180 seed = mix64(static_cast<uint64_t>(seed_int.AsInt64Value()));
186 } 181 }
187 182
188 if (seed == 0) { 183 if (seed == 0) {
189 seed = 0x5a17; 184 seed = 0x5a17;
190 } 185 }
191 return CreateRandomState(zone, seed); 186 return CreateRandomState(zone, seed);
192 } 187 }
193 188
194
195 DEFINE_NATIVE_ENTRY(Random_initialSeed, 0) { 189 DEFINE_NATIVE_ENTRY(Random_initialSeed, 0) {
196 Random* rnd = isolate->random(); 190 Random* rnd = isolate->random();
197 uint64_t seed = rnd->NextUInt32(); 191 uint64_t seed = rnd->NextUInt32();
198 seed |= (static_cast<uint64_t>(rnd->NextUInt32()) << 32); 192 seed |= (static_cast<uint64_t>(rnd->NextUInt32()) << 32);
199 return CreateRandomState(zone, seed); 193 return CreateRandomState(zone, seed);
200 } 194 }
201 195
202
203 DEFINE_NATIVE_ENTRY(SecureRandom_getBytes, 1) { 196 DEFINE_NATIVE_ENTRY(SecureRandom_getBytes, 1) {
204 GET_NON_NULL_NATIVE_ARGUMENT(Smi, count, arguments->NativeArgAt(0)); 197 GET_NON_NULL_NATIVE_ARGUMENT(Smi, count, arguments->NativeArgAt(0));
205 const intptr_t n = count.Value(); 198 const intptr_t n = count.Value();
206 ASSERT((n > 0) && (n <= 8)); 199 ASSERT((n > 0) && (n <= 8));
207 uint8_t buffer[8]; 200 uint8_t buffer[8];
208 Dart_EntropySource entropy_source = Dart::entropy_source_callback(); 201 Dart_EntropySource entropy_source = Dart::entropy_source_callback();
209 if ((entropy_source == NULL) || !entropy_source(buffer, n)) { 202 if ((entropy_source == NULL) || !entropy_source(buffer, n)) {
210 const String& error = String::Handle(String::New( 203 const String& error = String::Handle(String::New(
211 "No source of cryptographically secure random numbers available.")); 204 "No source of cryptographically secure random numbers available."));
212 const Array& args = Array::Handle(Array::New(1)); 205 const Array& args = Array::Handle(Array::New(1));
213 args.SetAt(0, error); 206 args.SetAt(0, error);
214 Exceptions::ThrowByType(Exceptions::kUnsupported, args); 207 Exceptions::ThrowByType(Exceptions::kUnsupported, args);
215 } 208 }
216 uint64_t result = 0; 209 uint64_t result = 0;
217 for (intptr_t i = 0; i < n; i++) { 210 for (intptr_t i = 0; i < n; i++) {
218 result = (result << 8) | buffer[i]; 211 result = (result << 8) | buffer[i];
219 } 212 }
220 return Integer::New(result); 213 return Integer::New(result);
221 } 214 }
222 215
223 } // namespace dart 216 } // namespace dart
OLDNEW
« no previous file with comments | « runtime/lib/linked_hash_map.cc ('k') | runtime/lib/mirrors.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698