Commit Graph

356 Commits (0a08303870201cff5665d35a71276bd3d7134bda)

Author SHA1 Message Date
A. R. Shajii 0a08303870 Update format error checking
Simplifies LLVM IR output when not using format strings
2023-01-05 11:40:49 -05:00
A. R. Shajii fd43d67f28
Optimize list additions (#143)
* Optimize list additions

* Fix helper bug

* Add tests

* Add more magic name constants

* Minor API cleanup

* Format

* Slightly improve appends
2022-12-30 23:04:29 -05:00
Haris Smajlović 39eef25940
UInt[N] constructor bugfix (#126)
* UInt[N](-1) bugfix

* Popcnt tests extended
2022-12-23 12:46:29 -05:00
A. R. Shajii 4808a68c2b Bump version 2022-12-18 13:56:18 -05:00
Ibrahim Numanagić a2158ad045
Sequre scoping fix (#121)
* Fix ABI incompatibilities

* Fix codon-jit on macOS

* Fix scoping bugs
2022-12-18 13:55:37 -05:00
A. R. Shajii ef4ff45c76 clang-format 2022-12-18 13:18:30 -05:00
Ibrahim Numanagić ac68e1e6f1
Fix ABI incompatibilities (#119)
* Fix ABI incompatibilities

* Fix codon-jit on macOS
2022-12-18 13:12:32 -05:00
Stephen Berry d49212373c
More efficient set_partition for C++ benchmark (#117)
* More efficient set_partition

Avoids some excess allocations. Still much slower than it could be, but this is trivial cleanup.

* ran clang format
2022-12-18 13:12:19 -05:00
A. R. Shajii 8f36b710c8 Update empty file 2022-12-18 13:12:07 -05:00
Stephen Berry e4dd06075d
Constructing std::unique_ptr<Node> in place to improve performance for C++ binary trees benchmark (#116)
* Using a pool to improve performance

Codon uses garbage collection, so I feel like this problem should permit using a memory pool, as would be common in this kind of problem. There are other ways to make the original code faster without a pool, but I think this makes the most sense.

* remove pool and construct unique_ptr in place

* added anonymous namespace and ran clang format

* Revert "added anonymous namespace and ran clang format"

This reverts commit 3d60f30a23.

* ran clang format
2022-12-16 11:32:43 -05:00
A. R. Shajii 320dc0aeed Update decorator docs 2022-12-13 17:22:30 -05:00
Ibrahim Numanagić c466e1c326 Fix plugin path location 2022-12-13 13:43:03 -08:00
Ibrahim Numanagić 3c307db97e Fix token naming 2022-12-13 13:29:45 -08:00
Ibrahim Numanagić cd1c205e80 Fix token naming 2022-12-13 13:12:11 -08:00
Ibrahim Numanagić 3e988f904d Fix import scoping 2022-12-13 11:31:16 -08:00
Ibrahim Numanagić ea390f7de9 Fix codon-jit 2022-12-13 11:05:53 -08:00
A. R. Shajii cfbe6f6ec1 Use memcpy for string conversion 2022-12-13 11:23:26 -05:00
A. R. Shajii f093d9578d Fix header 2022-12-13 11:22:09 -05:00
A. R. Shajii 83ef1e1571 Bump version 2022-12-12 21:00:32 -05:00
A. R. Shajii f4323a80a2
Fix miscellaneous issues (#85)
* Fix #75

* Build on macOS 11 for #72

* Fix #76

* Fix test

* Fix generator example in docs

* Fix Python/Cython packaging; Fix #80

* Fix tests

* Fix tests

* Fix tests

* Fix tests

* Fix syntax

* Fix CI

* Fix CI

* Fix CI; Dominate imported bindings

* Fix CI; Dominate imported bindings

* Fix .gitignore

* Fix tests

* Fix rm command

* Format

* clang-format

* Organize and optimize string formatting

* Fix format error message

Co-authored-by: Ibrahim Numanagić <ibrahimpasa@gmail.com>
2022-12-12 20:54:01 -05:00
Ibrahim Numanagić f4feee23a4
Plugin loading fixes (#66)
* Add INSTALL target; Plugin loading fixes

* Use ast::executable_path to get exec path

* Update README.md

Co-authored-by: A. R. Shajii <ars@ars.me>
2022-12-07 22:42:29 -05:00
A. R. Shajii 5156b68ddb Update links [skip ci] 2022-12-05 10:40:23 -05:00
A. R. Shajii 933ec1cb25 Remove x86_64 install restriction [ci skip] 2022-12-05 10:30:52 -05:00
A. R. Shajii 5bcb9e789e Bump minor version 2022-12-05 00:01:33 -05:00
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
A. R. Shajii 2f268843ac Make "object" a non-tuple class 2022-10-22 20:53:25 -04:00
A. R. Shajii 5821380b10 Add new release notes 2022-10-14 14:28:16 -04:00
A. R. Shajii e1016f9e9a
Upgrade to LLVM 15 (#56)
* Upgrade to LLVM 15 (WIP)

* Call `setPresplitCoroutine()` on coro LLVM funcs

* Use new pass manager

* Update deps

* Update docs

* Fix exceptions on M1

* Add libunwind

* Use Orc and JITLink for "codon run"

* JITLink integration

* Fix callback

* Fix strbuf, fix GC root registration

* Fix test init

* Fix llvm function

* Fix pickle, float atomics

* Add TargetLibraryAnalysis

* Use new LLVM pass manager in GPU codegen

* Fix libunwind linking

* Fix libunwind

* Fix GPU passes

* Don't link libunwind explicitly

* Bump version

* Update plugins for new pass manager

* Fix bash error

* Fix GPU GV extraction

* Move simd module to experimental folder

* Update file read

* Add benchmark programs

* Add dynamic tuple

* Fix parser tuple slicing bug

* Make DynamicTuple interoperable with Tuple

* Fix DynamicTuple GPU interop

* Dockerize builds

* Simplify CMake

* Revert "Simplify CMake"

This reverts commit 08d2920349.

Co-authored-by: Ibrahim Numanagić <ibrahimpasa@gmail.com>
2022-10-14 09:31:10 -04:00
A. R. Shajii a9fdefb5df Outline globals properly for GPU-parallel loops 2022-09-30 10:43:58 -04:00
Ibrahim Numanagić 0622bb42e1 Fix globals in JIT 2022-09-29 20:57:34 -07:00
Ibrahim Numanagić d5741a27e0 Fix globals in JIT 2022-09-29 20:40:00 -07:00
Ibrahim Numanagić 7655e09e83 Fix globals in JIT 2022-09-29 19:32:55 -07:00
Ibrahim Numanagić 010fa3b347 Fix static globals in JIT 2022-09-29 17:51:50 -07:00
A. R. Shajii 543324d347
Implement reaching definitions using bitsets (#55)
* Implement reaching definitions using bitsets

Reduced runtime from ~3s to <0.1s in Biser example

* Add comments and minor refactor

* Fix kill set initialization

* Fix reaching defs in entry

* More comments and minor refactor
2022-09-22 11:01:12 -04:00
A. R. Shajii b3d5542eff Remove IR type matching
Current implementation would fail for recursive types like `class X: x: Optional[X]`, and was not used anywhere.
2022-09-20 15:59:29 -04:00
Ibrahim Numanagić bb1c1dd817
Merge pull request #54 from exaloop/better-collection-str
Improve collection-to-str conversions
2022-09-20 11:33:21 -07:00
A. R. Shajii ea48d68dc5 Fix empty set repr 2022-09-19 09:58:57 -04:00
A. R. Shajii 74bc584393 Improve collection-to-str conversions 2022-09-19 09:55:56 -04:00
A. R. Shajii 8a63e73c82 Use memcpy to concatenate lists 2022-09-18 16:43:42 -04:00
A. R. Shajii 70a9515ff5 clang-format [skip ci] 2022-09-17 12:24:22 -04:00
Ibrahim Numanagić 2361faa4f0
Easy Cython source distribution (#48)
* Refactor JIT/Cython headers; Fix #47

* Update setup.py

Co-authored-by: A. R. Shajii <ars@ars.me>
2022-09-16 09:03:57 -04:00
A. R. Shajii ebd344f894
GPU and other updates (#52)
* Add nvptx pass

* Fix spaces

* Don't change name

* Add runtime support

* Add init call

* Add more runtime functions

* Add launch function

* Add intrinsics

* Fix codegen

* Run GPU pass between general opt passes

* Set data layout

* Create context

* Link libdevice

* Add function remapping

* Fix linkage

* Fix libdevice link

* Fix linking

* Fix personality

* Fix linking

* Fix linking

* Fix linking

* Add internalize pass

* Add more math conversions

* Add more re-mappings

* Fix conversions

* Fix __str__

* Add decorator attribute for any decorator

* Update kernel decorator

* Fix kernel decorator

* Fix kernel decorator

* Fix kernel decorator

* Fix kernel decorator

* Remove old decorator

* Fix pointer calc

* Fix fill-in codegen

* Fix linkage

* Add comment

* Update list conversion

* Add more conversions

* Add dict and set conversions

* Add float32 type to IR/LLVM

* Add float32

* Add float32 stdlib

* Keep required global values in PTX module

* Fix PTX module pruning

* Fix malloc

* Set will-return

* Fix name cleanup

* Fix access

* Fix name cleanup

* Fix function renaming

* Update dimension API

* Fix args

* Clean up API

* Move GPU transformations to end of opt pipeline

* Fix alloc replacements

* Fix naming

* Target PTX 4.2

* Fix global renaming

* Fix early return in static blocks; Add __realized__ function

* Format

* Add __llvm_name__ for functions

* Add vector type to IR

* SIMD support [wip]

* Update kernel naming

* Fix early returns; Fix SIMD calls

* Fix kernel naming

* Fix IR matcher

* Remove module print

* Update realloc

* Add overloads for 32-bit float math ops

* Add gpu.Pointer type for working with raw pointers

* Add float32 conversion

* Add to_gpu and from_gpu

* clang-format

* Add f32 reduction support to OpenMP

* Fix automatic GPU class conversions

* Fix conversion functions

* Fix conversions

* Rename self

* Fix tuple conversion

* Fix conversions

* Fix conversions

* Update PTX filename

* Fix filename

* Add raw function

* Add GPU docs

* Allow nested object conversions

* Add tests (WIP)

* Update SIMD

* Add staticrange and statictuple loop support

* SIMD updates

* Add new Vec constructors

* Fix UInt conversion

* Fix size-0 allocs

* Add more tests

* Add matmul test

* Rename gpu test file

* Add more tests

* Add alloc cache

* Fix object_to_gpu

* Fix frees

* Fix str conversion

* Fix set conversion

* Fix conversions

* Fix class conversion

* Fix str conversion

* Fix byte conversion

* Fix list conversion

* Fix pointer conversions

* Fix conversions

* Fix conversions

* Update tests

* Fix conversions

* Fix tuple conversion

* Fix tuple conversion

* Fix auto conversions

* Fix conversion

* Fix magics

* Update tests

* Support GPU in JIT mode

* Fix GPU+JIT

* Fix kernel filename in JIT mode

* Add __static_print__; Add earlyDefines; Various domination bugfixes; SimplifyContext RAII base handling

* Fix global static handling

* Fix float32 tests

* FIx gpu module

* Support OpenMP "collapse" option

* Add more collapse tests

* Capture generics and statics

* TraitVar handling

* Python exceptions / isinstance [wip; no_ci]

* clang-format

* Add list comparison operators

* Support empty raise in IR

* Add dict 'or' operator

* Fix repr

* Add copy module

* Fix spacing

* Use sm_30

* Python exceptions

* TypeTrait support; Fix defaultDict

* Fix earlyDefines

* Add defaultdict

* clang-format

* Fix invalid canonicalizations

* Fix empty raise

* Fix copyright

* Add Python numerics option

* Support py-numerics in math module

* Update docs

* Add static Python division / modulus

* Add static py numerics tests

* Fix staticrange/tuple; Add KwTuple.__getitem__

* clang-format

* Add gpu parameter to par

* Fix globals

* Don't init loop vars on loop collapse

* Add par-gpu tests

* Update gpu docs

* Fix isinstance check

* Remove invalid test

* Add -libdevice to set custom path [skip ci]

* Add release notes; bump version [skip ci]

* Add libdevice docs [skip ci]

Co-authored-by: Ibrahim Numanagić <ibrahimpasa@gmail.com>
2022-09-15 15:40:00 -04:00
A. R. Shajii 3379c064eb Fix release notes [ci skip] 2022-08-05 18:14:47 -04:00
Ibrahim Numanagić b1bc1b79d7 Fix tests 2022-08-04 09:53:26 -07:00
A. R. Shajii b277586fda Fix tests 2022-08-04 11:59:07 -04:00
Ibrahim Numanagić 48a2bfa57a
Add Cython fixes (decorator arguments, pyvars support) (#42)
* Add Cython fixes (decorator arguments, pyvars support)

* Update CI and README

* Fix problematic test

* Don't track Cython-generated cpp file [ci skip]

* Fix test

* Various codon.jit improvements

* clang-format [ci skip]

* Add docs [ci skip]

* Add docs link

Co-authored-by: A. R. Shajii <ars@ars.me>
2022-08-03 16:36:03 -04:00
A. R. Shajii a956a4d2a0 Fix release notes [ci skip] 2022-08-02 15:04:30 -04:00
A. R. Shajii 093427ebf7 Fix release notes [ci skip] 2022-08-02 15:00:47 -04:00
A. R. Shajii 4eae54708f Trigger CI 2022-08-02 14:55:25 -04:00
A. R. Shajii c128e59132
Annotation updates (#41)
* Fix gitignore, versions

* Add caching (WIP)

* Fix decorator

* Refactor

* Support tuple conversions

* Fix void; allow pyobj default conversion

* Improve setup

* Rename

* Fix JIT output capturing

* Support conversion of "complex"

* Allow class conversions

* Use Python number API

* Use Python API for (get/set/del)item

* Add decorator docs

* Cleanup

* Support slice and optional conversions

* Add comparison magics

* Remove Optional.__invert__() method

* Fix tests

* Fix test

* Add release notes

* New pybridge tests

* Update decorator tests

* Fix optional tuple handling

* Fix optional str() and repr()

* Add more decorator tests

* Fix optional.__bool__

* Update releases.md

* Add op tests

* Organize release notes [skip ci]

* clang-format [skip ci]

* Add r-magics to pyobj; more tests [skip ci]

* More pybridge tests

* Add plugin library paths to build command

* Remove walrus operator [skip ci]

* Fix optional operator handling; Fix right-magic handling

Co-authored-by: Ibrahim Numanagić <ibrahimpasa@gmail.com>
Co-authored-by: Ibrahim Numanagić <inumanag@users.noreply.github.com>
2022-08-02 14:53:17 -04:00