diff options
| author | Guillaume Sanchez <guillaumesa@google.com> | 2015-03-30 17:55:45 +0100 |
|---|---|---|
| committer | Guillaume Sanchez <guillaumesa@google.com> | 2015-04-09 12:24:10 +0100 |
| commit | 0f88e87085b7cf6544dadff3f555773966a6853e (patch) | |
| tree | ea0ae17c712b995e258f1f749a1b8cd98b1fa34b /compiler/optimizing/code_generator_utils.h | |
| parent | c4bd0e6a7f4839ea99222f06979cc2369cb9bf10 (diff) | |
Speedup div/rem by constants on x86 and x86_64
This is done using the algorithms in Hacker's Delight chapter 10.
Change-Id: I7bacefe10067569769ed31a1f7834f796fb41119
Diffstat (limited to 'compiler/optimizing/code_generator_utils.h')
| -rw-r--r-- | compiler/optimizing/code_generator_utils.h | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/compiler/optimizing/code_generator_utils.h b/compiler/optimizing/code_generator_utils.h new file mode 100644 index 0000000000..742d67565a --- /dev/null +++ b/compiler/optimizing/code_generator_utils.h @@ -0,0 +1,25 @@ +/* + * Copyright (C) 2015 The Android Open Source Project + * + * 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. + */ + +#ifndef ART_COMPILER_OPTIMIZING_CODE_GENERATOR_UTILS_H_ +#define ART_COMPILER_OPTIMIZING_CODE_GENERATOR_UTILS_H_ + +#include <cstdint> + +// Computes the magic number and the shift needed in the div/rem by constant algorithm +void CalculateMagicAndShiftForDivRem(int64_t divisor, bool is_long, int64_t* magic, int* shift); + +#endif // ART_COMPILER_OPTIMIZING_CODE_GENERATOR_UTILS_H_ |