Where communities thrive

Join over 1.5M+ people
Join over 100K+ communities
Free without limits
Create your own community

Explore more communities

non/algebra

Experimental project to lay out basic algebra type classes

People

Repo info

Activity

Jan 31 2019 03:07

SethTisue commented #219
Jan 30 2019 21:49

keithschulze starred typelevel/algebra
Jan 30 2019 20:19

larsrh on gh-pages

updated site (compare)
Jan 30 2019 20:11

larsrh on gh-pages

updated site (compare)
Jan 30 2019 19:56

larsrh on revert-216-docs

(compare)
Jan 30 2019 19:56

larsrh on master

Revert "fix homepage (#216)" T… Merge pull request #220 from ty… (compare)
Jan 30 2019 19:56

larsrh closed #220
Jan 30 2019 19:55

larsrh commented #219
Jan 30 2019 19:55

larsrh closed #219
Jan 30 2019 19:55

larsrh on v1.0.1

(compare)
Jan 30 2019 19:55

larsrh on master

Setting version to 1.0.1 Setting version to 1.0.2-SNAPSH… (compare)
Jan 30 2019 18:05

larsrh on gh-pages

updated site (compare)
Jan 30 2019 17:54

johnynek on master

build for 2.13.0-M5 (#223) * b… (compare)
Jan 30 2019 17:54

johnynek closed #223
Jan 30 2019 16:41

sungjk starred typelevel/algebra
Jan 30 2019 14:28

erikerlandson commented #223
Jan 30 2019 13:58

tusharbihani starred typelevel/algebra
Jan 30 2019 13:39

larsrh commented #223
Jan 30 2019 13:37

erikerlandson commented #223
Jan 30 2019 13:30

larsrh commented #223

Denis Rosset

@denisrosset

(I'd like to have algebra syntax optional - i.e., nothing in companion objects - and possibly in a separable JAR)

Ben Hutchison

@benhutchison

The syntax module would carry a dependency on cats-core (for the reasons described above), and it would only "make sense" if Spire reused it. So the dependency on cats core would extend to Spire.

By not having the syntax in algebra, I can implement my own infix/postfix operators, as you defined.

Re above, I don't think syntax in algebra would or could compromise your ability to enrich Group with an id alias for empty if desired. The kind of syntax Im proposing would enrich data values (only) with typeclass operations

Denis Rosset

@denisrosset

@benhutchison If there is a way to make the cats-core dependency compile-time only, sure.

(That's the great thing about machinist, everything gets inlined)

P. Oscar Boykin

@johnynek

I’m fine with anything that is using mima and is taking binary compatibility seriously.

every release of cats breaks binary compatibility.

it’s a bummer.

It’s great to have pretty code, but constant breakage makes migrations painful, and I need to use this code in large code-bases.

Denis Rosset

@denisrosset

@benhutchison Is there a problem of duplicating the cats-core syntax code in algebra? Otherwise we need source and binary compatibility from machinist as well.

P. Oscar Boykin

@johnynek

I don’t mind duplicating code too much, if it is syntax, without much logic and in its own namespaces.

Denis Rosset

@denisrosset

Agree.

But having a syntax module in algebra is great.

P. Oscar Boykin

@johnynek

I’m not a big syntax guy.

Denis Rosset

@denisrosset

Actually, what is the use case of algebra syntax? Most people will use algebird or Spire to do anything useful anyway.

P. Oscar Boykin

@johnynek

Maybe, but I think the scope of Algebra is growing.

like spire has many great types as does algebird.

but if you want to make a new monoid, you might just depend on Algebra.

and in that case, you might want syntax

(actually, in that case you would use cats-kernel, I think)

but if you wanted rings or fancy lattices. :)

Denis Rosset

@denisrosset

Indeed, for example a library for fixed point numbers.

OK, I'm not an algebra maintainer; but I would suggest @benhutchison to open an issue to have the maintainers validate the plan before doing too much work.

P. Oscar Boykin

@johnynek

+1 to an issue so @non @tixxit and others can weigh in.

Denis Rosset

@denisrosset

We will have the same discussion about the law tests; should cats/algebra/spire have independent modules, or should we have a dependency chain? The matter is much more complex there, with the use of discipline, the dependency on scalacheck and the laws encoding a lot of structure.

P. Oscar Boykin

@johnynek

yeah, we can have that discussion. I all for sharing when we have some commitment and track record of binary compatibility.

Denis Rosset

@denisrosset

Indeed, track record. The Scala ecosystem is pretty young!

P. Oscar Boykin

@johnynek

I think we are actually in a maturing phase at the moment.

Denis Rosset

@denisrosset

Indeed; there is still a conflict between purists and pragmatists (by that, I mean people who ship large FP codebases, not the Scala-as-better-Java).

That makes the situation interesting to balance.

That said, I'm very excited about using Scala for computer algebra. Most CAS nowadays are using dynamic languages; while Scala runs on a performant VM and makes refactoring quite trivial in comparison.

Indeed we are in a maturing phase. I'm happy to contribute to some design corrections (like the GCD and EuclideanRing stuff), so that our building blocks approximate the mathematical structures as closely as possible...

Denis Rosset

@denisrosset

... before it's too late. For example, most languages do not distinguish between Euclidean division and truncated division; then you are stuck with ambiguous syntax.

Ben Hutchison

@benhutchison

I'll create a ticket, capture the discussion from here. A couple of comments:

Is there a problem of duplicating the cats-core syntax code in algebra?

Its code duplication. We'd end up with 2 copies of the same code to solve the same problems. Over time they can diverge, leading to slightly different syntax depending where you imported from.

To me its a fallback option. I'd prefer to try tackle the root problem and migrate the cats-kernel syntax into kernel where it belongs. only if thats intractable then resort to code duplication.

Otherwise we need source and binary compatibility from machinist as well.

Machinist is a bit special though, its macro generators rather than another library. I think its pretty stable, unlikely to be an problem...?

every release of cats breaks binary compatibility.

Are you referring to kernel, or cats core?

Cats-core is pre 1.0. My read of the consensus feeling from the community is that binary compat pre-1.0 is less important than "getting it right". After 1.0 the pace of change will slow - thats the stated plan IIUC..

As a maintainer of big codebases you probably feel the impact more than most. But if you're building atop pre-1.0 software you signed up to that to some degree..?

Denis Rosset

@denisrosset

After 1.0 the pace of change will slow - thats the stated plan IIUC..

For cats-kernel, the pace of change will be glacial: there is a commitment to preserve binary compatibility across minor releases.

I don't know the situation for machinist. It's pretty stable, sure, but what is the commitment and what is the track record of that dependency? Code duplication is a minor problem compared to the diamond problem of dependencies.

Paul Phillips

@paulp

FYI the readme at https://github.com/typelevel/algebra is still suggesting 0.6.0, but 0.7.0 was published in January.

Kai(luo) Wang

@kailuowang

@/all any concerns if we break cats.kernel bin compat in the upcoming 1.0.0 release?

I mean the cats 1.0.0 MF release coming next week or so.

Denis Rosset

@denisrosset

@kailuowang Not a big deal for the spire ecosystem; but try posting on the algebird chatroom to get feedback from the other community

Kai(luo) Wang

@kailuowang

Thanks

Shion

@ShionAt

Please support my attempt to change the world of the project, spread it, baptize it
https://github.com/ShionAt/Keys
https://twitter.com/ShionKeys

Pascal GANAYE

@paganaye

hi is there a mathematician in this plane?

I have a question about beziers surfaces.
The question is: Can I define a bezier surface with only 8 points?

i wrote a sample here: https://www.desmos.com/calculator/s9fumrooh7

I don't know how to position the center point

jeremyrsmith

@jeremyrsmith

@paganaye not a mathematician, but if you have 4 corner points then you have 4 control points as well. You could take them in groups of 3, find midpoint of hypotenuse, and take the mean of those midpoints to form a control point for the center?

also take a look at Raph Levien’s PhD thesis (creator of Spiro, http://levien.com/phd/phd.html). I haven’t really, but he talks about lots of properties of curves including inference of bezier control points

Luka Jacobowitz

@LukaJCB

So I’m trying to port the Algebra laws to the new cats style laws and I’m a bit confused about how the LatticeProperties work, maybe someone can help me out?

@johnynek ? :D