Add Ligo Segments (emscripten-forge#5344)

* Add Ligo Segments

* update test

* update test

---------

Co-authored-by: Thorsten Beier <thorsten.beier@quantstack.net>

Author: arjxn-py

recipes/recipes_emscripten/ligo-segments/0001-use-PEP-420-implicit-namespace-packages.patch

@@ -0,0 +1,34 @@
+From c5579b37854025d662cf985832ea5763712cdbfe Mon Sep 17 00:00:00 2001
+From: "duncan.macleod" <duncan.macleod@ligo.org>
+Date: Thu, 13 Apr 2023 11:57:53 +0100
+Subject: [PATCH 1/5] use PEP-420 implicit namespace packages
+
+---
+ ligo/__init__.py | 1 -
+ setup.py         | 3 +--
+ 2 files changed, 1 insertion(+), 3 deletions(-)
+ delete mode 100644 ligo/__init__.py
+
+diff --git a/ligo/__init__.py b/ligo/__init__.py
+deleted file mode 100644
+index de40ea7..0000000
+--- a/ligo/__init__.py
++++ /dev/null
+@@ -1 +0,0 @@
+-__import__('pkg_resources').declare_namespace(__name__)
+diff --git a/setup.py b/setup.py
+index 48e79f0..ce38467 100644
+--- a/setup.py
++++ b/setup.py
+@@ -57,8 +57,7 @@ setup(
+ 	author = 'Kipp Cannon',
+ 	author_email = 'kipp.cannon@ligo.org',
+ 	license = 'GPLv3',
+-	packages = ['ligo', 'ligo.segments'],
+-	namespace_packages = ['ligo'],
++	packages = ['ligo.segments'],
+ 	cmdclass = cmdclass,
+ 	setup_requires = setup_requires,
+ 	install_requires = ['six'],
+--
+2.39.5

recipes/recipes_emscripten/ligo-segments/0004-Initialize-PyTypeObjects-with-PyVarObject_HEAD_INIT.patch

@@ -0,0 +1,56 @@
+From 4b450a63436a6e979f8ef80bd8edce52617d43ee Mon Sep 17 00:00:00 2001
+From: Leo Singer <leo.singer@ligo.org>
+Date: Tue, 16 Jul 2024 16:00:17 -0400
+Subject: [PATCH 4/5] Initialize PyTypeObjects with PyVarObject_HEAD_INIT
+MIME-Version: 1.0
+Content-Type: text/plain; charset=UTF-8
+Content-Transfer-Encoding: 8bit
+
+Fixes #20.
+---
+ src/infinity.c    | 2 +-
+ src/segment.c     | 2 +-
+ src/segmentlist.c | 2 +-
+ 3 files changed, 3 insertions(+), 3 deletions(-)
+
+diff --git a/src/infinity.c b/src/infinity.c
+index d85ea13..87ceb23 100644
+--- a/src/infinity.c
++++ b/src/infinity.c
+@@ -268,7 +268,7 @@ static struct PyMethodDef methods[] = {
+
+
+ PyTypeObject segments_Infinity_Type = {
+-	PyObject_HEAD_INIT(NULL)
++	PyVarObject_HEAD_INIT(NULL, 0)
+ 	.tp_as_number = &as_number,
+ 	.tp_basicsize = sizeof(segments_Infinity),
+ 	.tp_doc =
+diff --git a/src/segment.c b/src/segment.c
+index cc9a418..1f373c8 100644
+--- a/src/segment.c
++++ b/src/segment.c
+@@ -480,7 +480,7 @@ static struct PyMethodDef methods[] = {
+
+
+ PyTypeObject segments_Segment_Type = {
+-	PyObject_HEAD_INIT(NULL)
++	PyVarObject_HEAD_INIT(NULL, 0)
+ 	.tp_as_number = &as_number,
+ 	.tp_as_sequence = &as_sequence,
+ 	.tp_doc =
+diff --git a/src/segmentlist.c b/src/segmentlist.c
+index 98b6b76..f666487 100644
+--- a/src/segmentlist.c
++++ b/src/segmentlist.c
+@@ -1540,7 +1540,7 @@ static struct PyMethodDef methods[] = {
+
+
+ PyTypeObject segments_SegmentList_Type = {
+-	PyObject_HEAD_INIT(NULL)
++	PyVarObject_HEAD_INIT(NULL, 0)
+ 	.tp_as_number = &as_number,
+ 	.tp_as_sequence = &as_sequence,
+ 	.tp_doc =
+--
+2.39.5

recipes/recipes_emscripten/ligo-segments/0005-Fix-build-for-Python-3.13.patch

@@ -0,0 +1,66 @@
+From f211a1f6e0352ba96e720be619fb903f41d287db Mon Sep 17 00:00:00 2001
+From: Leo Singer <leo.singer@ligo.org>
+Date: Mon, 7 Oct 2024 07:53:58 -0400
+Subject: [PATCH 5/5] Fix build for Python 3.13
+
+Use PyList_Extend for Python >= 3.13, and provide replacement
+using _PyList_Extend for Python < 3.13. In Python 3.13, the
+function _PyList_Extend was removed and the public API method
+PyList_Extend was added in its place.
+
+Fixes #21.
+---
+ src/segmentlist.c | 10 ++++++----
+ 1 file changed, 6 insertions(+), 4 deletions(-)
+
+diff --git a/src/segmentlist.c b/src/segmentlist.c
+index f666487..233775d 100644
+--- a/src/segmentlist.c
++++ b/src/segmentlist.c
+@@ -240,7 +240,8 @@ static PyObject *make_segment(PyObject *lo, PyObject *hi)
+ }
+
+
+-static int pylist_extend(PyListObject *l, PyObject *v)
++#if PY_VERSION_HEX < 0x030D0000
++static int PyList_Extend(PyListObject *l, PyObject *v)
+ {
+ 	if(!PyList_Check(l)) {
+ 		PyErr_SetObject(PyExc_TypeError, (PyObject *) l);
+@@ -252,6 +253,7 @@ static int pylist_extend(PyListObject *l, PyObject *v)
+ 	Py_DECREF(result);
+ 	return 0;
+ }
++#endif
+
+
+ static PyListObject *segments_SegmentList_New(PyTypeObject *type, PyObject *sequence)
+@@ -263,7 +265,7 @@ static PyListObject *segments_SegmentList_New(PyTypeObject *type, PyObject *sequ
+ 	}
+ 	new = (PyListObject *) type->tp_alloc(type, 0);
+ 	if(new && sequence)
+-		if(pylist_extend(new, sequence)) {
++		if(PyList_Extend(new, sequence)) {
+ 			Py_DECREF(new);
+ 			new = NULL;
+ 		}
+@@ -817,7 +819,7 @@ static PyObject *__ior__(PyObject *self, PyObject *other)
+ 	/* Faster algorithm when the two lists have very different sizes.
+ 	 * OK to not test size functions for error return values */
+ 	if(PySequence_Size(other) > PyList_GET_SIZE(self) / 2) {
+-		if(pylist_extend((PyListObject *) self, other))
++		if(PyList_Extend((PyListObject *) self, other))
+ 			return NULL;
+ 		return PyObject_CallMethod(self, "coalesce", NULL);
+ 	}
+@@ -988,7 +990,7 @@ static PyObject *__xor__(PyObject *self, PyObject *other)
+ 		Py_XDECREF(other);
+ 		return NULL;
+ 	}
+-	if(pylist_extend((PyListObject *) new, other)) {
++	if(PyList_Extend((PyListObject *) new, other)) {
+ 		Py_DECREF(new);
+ 		Py_DECREF(other);
+ 		return NULL;
+--
+2.39.5

recipes/recipes_emscripten/ligo-segments/recipe.yaml

@@ -0,0 +1,61 @@
+context:
+  name: ligo-segments
+  version: 1.4.0
+
+package:
+  name: ${{ name }}
+  version: ${{ version }}
+
+source:
+  url: https://pypi.org/packages/source/${{ name[0] }}/${{ name }}/${{ name }}-${{ version }}.tar.gz
+  sha256: e072a844713c5b02efdcaf5bfe4c3a8cd9ef225b08cfd3202a4e185e0f71f5dc
+  patches:
+    - 0001-use-PEP-420-implicit-namespace-packages.patch
+    - 0004-Initialize-PyTypeObjects-with-PyVarObject_HEAD_INIT.patch
+    - 0005-Fix-build-for-Python-3.13.patch
+
+build:
+  number: 0
+  script: ${{ PYTHON }} -m pip install . -vv
+
+  files:
+    exclude:
+      - '**/__pycache__/**'
+      - '**/*.pyc'
+  python:
+    skip_pyc_compilation:
+      - '**/*.py'
+
+requirements:
+  build:
+    - ${{ compiler('c') }}
+    - cross-python_emscripten-wasm32
+    - python
+  host:
+    - pip
+    - python
+    - setuptools
+  run:
+    - python
+    - six
+
+tests:
+  - script: pytester
+    files:
+      recipe:
+        - test_ligo_segments.py
+    requirements:
+      build:
+        - pytester
+      run:
+        - pytester-run
+
+about:
+  homepage: https://git.ligo.org/lscsoft/ligo-segments/
+  license: GPL-3.0-or-later
+  license_file: LICENSE
+  summary: Representations of semi-open intervals
+
+extra:
+  recipe-maintainers:
+    - arjxn-py

recipes/recipes_emscripten/ligo-segments/test_ligo_segments.py

@@ -0,0 +1,12 @@
+from ligo.segments import segment
+
+
+def test_ligo_segments():
+    a = segment(1, 2)
+    b = segment(2, 3)
+    c = segment(5, 6)
+
+    assert a.connects(b)
+    assert a in (a + b)
+    assert (a + b).intersects(b)
+    assert a.disjoint(c)