| OLD | NEW |
| 1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/v8.h" | 5 #include "src/v8.h" |
| 6 | 6 |
| 7 #if V8_TARGET_ARCH_IA32 | 7 #if V8_TARGET_ARCH_IA32 |
| 8 | 8 |
| 9 #include "src/base/bits.h" | 9 #include "src/base/bits.h" |
| 10 #include "src/bootstrapper.h" | 10 #include "src/bootstrapper.h" |
| (...skipping 2877 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2888 __ mov_b(Operand(dest, 0), scratch); | 2888 __ mov_b(Operand(dest, 0), scratch); |
| 2889 __ inc(src); | 2889 __ inc(src); |
| 2890 __ inc(dest); | 2890 __ inc(dest); |
| 2891 __ dec(count); | 2891 __ dec(count); |
| 2892 __ j(not_zero, &loop); | 2892 __ j(not_zero, &loop); |
| 2893 | 2893 |
| 2894 __ bind(&done); | 2894 __ bind(&done); |
| 2895 } | 2895 } |
| 2896 | 2896 |
| 2897 | 2897 |
| 2898 void StringHelper::GenerateHashInit(MacroAssembler* masm, | |
| 2899 Register hash, | |
| 2900 Register character, | |
| 2901 Register scratch) { | |
| 2902 // hash = (seed + character) + ((seed + character) << 10); | |
| 2903 if (masm->serializer_enabled()) { | |
| 2904 __ LoadRoot(scratch, Heap::kHashSeedRootIndex); | |
| 2905 __ SmiUntag(scratch); | |
| 2906 __ add(scratch, character); | |
| 2907 __ mov(hash, scratch); | |
| 2908 __ shl(scratch, 10); | |
| 2909 __ add(hash, scratch); | |
| 2910 } else { | |
| 2911 int32_t seed = masm->isolate()->heap()->HashSeed(); | |
| 2912 __ lea(scratch, Operand(character, seed)); | |
| 2913 __ shl(scratch, 10); | |
| 2914 __ lea(hash, Operand(scratch, character, times_1, seed)); | |
| 2915 } | |
| 2916 // hash ^= hash >> 6; | |
| 2917 __ mov(scratch, hash); | |
| 2918 __ shr(scratch, 6); | |
| 2919 __ xor_(hash, scratch); | |
| 2920 } | |
| 2921 | |
| 2922 | |
| 2923 void StringHelper::GenerateHashAddCharacter(MacroAssembler* masm, | |
| 2924 Register hash, | |
| 2925 Register character, | |
| 2926 Register scratch) { | |
| 2927 // hash += character; | |
| 2928 __ add(hash, character); | |
| 2929 // hash += hash << 10; | |
| 2930 __ mov(scratch, hash); | |
| 2931 __ shl(scratch, 10); | |
| 2932 __ add(hash, scratch); | |
| 2933 // hash ^= hash >> 6; | |
| 2934 __ mov(scratch, hash); | |
| 2935 __ shr(scratch, 6); | |
| 2936 __ xor_(hash, scratch); | |
| 2937 } | |
| 2938 | |
| 2939 | |
| 2940 void StringHelper::GenerateHashGetHash(MacroAssembler* masm, | |
| 2941 Register hash, | |
| 2942 Register scratch) { | |
| 2943 // hash += hash << 3; | |
| 2944 __ mov(scratch, hash); | |
| 2945 __ shl(scratch, 3); | |
| 2946 __ add(hash, scratch); | |
| 2947 // hash ^= hash >> 11; | |
| 2948 __ mov(scratch, hash); | |
| 2949 __ shr(scratch, 11); | |
| 2950 __ xor_(hash, scratch); | |
| 2951 // hash += hash << 15; | |
| 2952 __ mov(scratch, hash); | |
| 2953 __ shl(scratch, 15); | |
| 2954 __ add(hash, scratch); | |
| 2955 | |
| 2956 __ and_(hash, String::kHashBitMask); | |
| 2957 | |
| 2958 // if (hash == 0) hash = 27; | |
| 2959 Label hash_not_zero; | |
| 2960 __ j(not_zero, &hash_not_zero, Label::kNear); | |
| 2961 __ mov(hash, Immediate(StringHasher::kZeroHash)); | |
| 2962 __ bind(&hash_not_zero); | |
| 2963 } | |
| 2964 | |
| 2965 | |
| 2966 void SubStringStub::Generate(MacroAssembler* masm) { | 2898 void SubStringStub::Generate(MacroAssembler* masm) { |
| 2967 Label runtime; | 2899 Label runtime; |
| 2968 | 2900 |
| 2969 // Stack frame on entry. | 2901 // Stack frame on entry. |
| 2970 // esp[0]: return address | 2902 // esp[0]: return address |
| 2971 // esp[4]: to | 2903 // esp[4]: to |
| 2972 // esp[8]: from | 2904 // esp[8]: from |
| 2973 // esp[12]: string | 2905 // esp[12]: string |
| 2974 | 2906 |
| 2975 // Make sure first argument is a string. | 2907 // Make sure first argument is a string. |
| (...skipping 1771 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4747 Operand(ebp, 7 * kPointerSize), | 4679 Operand(ebp, 7 * kPointerSize), |
| 4748 NULL); | 4680 NULL); |
| 4749 } | 4681 } |
| 4750 | 4682 |
| 4751 | 4683 |
| 4752 #undef __ | 4684 #undef __ |
| 4753 | 4685 |
| 4754 } } // namespace v8::internal | 4686 } } // namespace v8::internal |
| 4755 | 4687 |
| 4756 #endif // V8_TARGET_ARCH_IA32 | 4688 #endif // V8_TARGET_ARCH_IA32 |
| OLD | NEW |