1
0
mirror of https://github.com/exaloop/codon.git synced 2025-06-03 15:03:52 +08:00
codon/stdlib/internal/pynumerics.codon
Ibrahim Numanagić 5de233a64e
Dynamic Polymorphism (#58)
* Use Static[] for static inheritance

* Support .seq extension

* Fix #36

* Polymorphic typechecking; vtables [wip]

* v-table dispatch [wip]

* vtable routing [wip; bug]

* vtable routing [MVP]

* Fix texts

* Add union type support

* Update FAQs

* Clarify

* Add BSL license

* Add makeUnion

* Add IR UnionType

* Update union representation in LLVM

* Update README

* Update README.md

* Update README

* Update README.md

* Add benchmarks

* Add more benchmarks and README

* Add primes benchmark

* Update benchmarks

* Fix cpp

* Clean up list

* Update faq.md

* Add binary trees benchmark

* Add fannkuch benchmark

* Fix paths

* Add PyPy

* Abort on fail

* More benchmarks

* Add cpp word_count

* Update set_partition cpp

* Add nbody cpp

* Add TAQ cpp; fix word_count timing

* Update CODEOWNERS

* Update README

* Update README.md

* Update CODEOWNERS

* Fix bench script

* Update binary_trees.cpp

* Update taq.cpp

* Fix primes benchmark

* Add mandelbrot benchmark

* Fix OpenMP init

* Add Module::unsafeGetUnionType

* UnionType [wip] [skip ci]

* Integrate IR unions and Union

* UnionType refactor [skip ci]

* Update README.md

* Update docs

* UnionType [wip] [skip ci]

* UnionType and automatic unions

* Add Slack

* Update faq.md

* Refactor types

* New error reporting [wip]

* New error reporting [wip]

* peglib updates [wip] [skip_ci]

* Fix parsing issues

* Fix parsing issues

* Fix error reporting issues

* Make sure random module matches Python

* Update releases.md

* Fix tests

* Fix #59

* Fix #57

* Fix #50

* Fix #49

* Fix #26; Fix #51; Fix #47; Fix #49

* Fix collection extension methods

* Fix #62

* Handle *args/**kwargs with Callable[]; Fix #43

* Fix #43

* Fix Ptr.__sub__; Fix polymorphism issues

* Add typeinfo

* clang-format

* Upgrade fmtlib to v9; Use CPM for fmtlib; format spec support; __format__ support

* Use CPM for semver and toml++

* Remove extension check

* Revamp str methods

* Update str.zfill

* Fix thunk crashes [wip] [skip_ci]

* Fix str.__reversed__

* Fix count_with_max

* Fix vtable memory allocation issues

* Add poly AST tests

* Use PDQsort when stability does not matter

* Fix dotted imports; Fix  issues

* Fix kwargs passing to Python

* Fix #61

* Fix #37

* Add isinstance support for unions; Union methods return Union type if different

* clang-format

* Nicely format error tracebacks

* Fix build issues; clang-format

* Fix OpenMP init

* Fix OpenMP init

* Update README.md

* Fix tests

* Update license [skip ci]

* Update license [ci skip]

* Add copyright header to all source files

* Fix super(); Fix error recovery in ClassStmt

* Clean up whitespace [ci skip]

* Use Python 3.9 on CI

* Print info in random test

* Fix single unions

* Update random_test.codon

* Fix polymorhic thunk instantiation

* Fix random test

* Add operator.attrgetter and operator.methodcaller

* Add code documentation

* Update documentation

* Update README.md

* Fix tests

* Fix random init

Co-authored-by: A. R. Shajii <ars@ars.me>
2022-12-04 19:45:21 -05:00

169 lines
4.7 KiB
Python

# Copyright (C) 2022 Exaloop Inc. <https://exaloop.io>
@pure
@llvm
def _floordiv_int_float(self: int, other: float) -> float:
declare double @llvm.floor.f64(double)
%0 = sitofp i64 %self to double
%1 = fdiv double %0, %other
%2 = call double @llvm.floor.f64(double %1)
ret double %2
@pure
@llvm
def _floordiv_int_int(self: int, other: int) -> int:
%0 = sdiv i64 %self, %other
ret i64 %0
@pure
@llvm
def _truediv_int_float(self: int, other: float) -> float:
%0 = sitofp i64 %self to double
%1 = fdiv double %0, %other
ret double %1
@pure
@llvm
def _truediv_int_int(self: int, other: int) -> float:
%0 = sitofp i64 %self to double
%1 = sitofp i64 %other to double
%2 = fdiv double %0, %1
ret double %2
@pure
@llvm
def _mod_int_float(self: int, other: float) -> float:
%0 = sitofp i64 %self to double
%1 = frem double %0, %other
ret double %1
@pure
@llvm
def _mod_int_int(self: int, other: int) -> int:
%0 = srem i64 %self, %other
ret i64 %0
@pure
@llvm
def _truediv_float_float(self: float, other: float) -> float:
%0 = fdiv double %self, %other
ret double %0
@pure
@llvm
def _mod_float_float(self: float, other: float) -> float:
%0 = frem double %self, %other
ret double %0
def _divmod_int_int(self: int, other: int):
d = _floordiv_int_int(self, other)
m = self - d * other
if m and ((other ^ m) < 0):
m += other
d -= 1
return (d, m)
def _divmod_float_float(self: float, other: float):
mod = _mod_float_float(self, other)
div = _truediv_float_float(self - mod, other)
if mod:
if (other < 0) != (mod < 0):
mod += other
div -= 1.0
else:
mod = (0.0).copysign(other)
floordiv = 0.0
if div:
floordiv = div.__floor__()
if div - floordiv > 0.5:
floordiv += 1.0
else:
floordiv = (0.0).copysign(self / other)
return (floordiv, mod)
@extend
class int:
def __floordiv__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float floor division by zero")
return _divmod_float_float(float(self), other)[0]
def __floordiv__(self, other: int):
if other == 0:
raise ZeroDivisionError("integer division or modulo by zero")
return _divmod_int_int(self, other)[0]
def __truediv__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float division by zero")
return _truediv_int_float(self, other)
def __truediv__(self, other: int):
if other == 0:
raise ZeroDivisionError("division by zero")
return _truediv_int_int(self, other)
def __mod__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float modulo")
return _divmod_float_float(self, other)[1]
def __mod__(self, other: int):
if other == 0:
raise ZeroDivisionError("integer division or modulo by zero")
return _divmod_int_int(self, other)[1]
def __divmod__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float divmod()")
return _divmod_float_float(float(self), other)
def __divmod__(self, other: int):
if other == 0:
raise ZeroDivisionError("integer division or modulo by zero")
return _divmod_int_int(self, other)
@extend
class float:
def __floordiv__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float floor division by zero")
return _divmod_float_float(self, other)[0]
def __floordiv__(self, other: int):
if other == 0:
raise ZeroDivisionError("float floor division by zero")
return _divmod_float_float(self, float(other))[0]
def __truediv__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float division by zero")
return _truediv_float_float(self, other)
def __truediv__(self, other: int):
if other == 0:
raise ZeroDivisionError("float division by zero")
return _truediv_float_float(self, float(other))
def __mod__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float modulo")
return _divmod_float_float(self, other)[1]
def __mod__(self, other: int):
if other == 0:
raise ZeroDivisionError("float modulo")
return _divmod_float_float(self, float(other))[1]
def __divmod__(self, other: float):
if other == 0.0:
raise ZeroDivisionError("float divmod()")
return _divmod_float_float(self, other)
def __divmod__(self, other: int):
if other == 0:
raise ZeroDivisionError("float divmod()")
return _divmod_float_float(self, float(other))