import { ElemJS, ejs } from "./basic.js";
import { Subscribable } from "./store/Subscribable.js";
import { Anchor } from "./Anchor.js";

function eventSearch(list, event, min = 0, max = -1) {
  if (list.length === 0) return { success: false, i: 0 };

  if (max === -1) max = list.length - 1;
  let mid = Math.floor((max + min) / 2);
  // success condition
  if (list[mid] && list[mid].data.event_id === event.data.event_id)
    return { success: true, i: mid };
  // failed condition
  if (min >= max) {
    while (
      mid !== -1 &&
      (!list[mid] ||
        list[mid].data.origin_server_ts > event.data.origin_server_ts)
    )
      mid--;
    return {
      success: false,
      i: mid + 1,
    };
  }
  // recurse (below)
  if (list[mid].data.origin_server_ts > event.data.origin_server_ts)
    return eventSearch(list, event, min, mid - 1);
  // recurse (above)
  else return eventSearch(list, event, mid + 1, max);
}

class Event extends ElemJS {
  constructor(data) {
    super("div");
    this.class("c-message");
    this.data = null;
    this.update(data);
  }

  update(data) {
    this.data = data;
    this.render();
  }

  render() {
    this.child(this.data.content.body);
  }
}

class EventGroup extends ElemJS {
  constructor(list) {
    super("div");
    this.class("c-message-group");
    this.list = list;
    this.data = {
      sender: list[0].data.sender,
      origin_server_ts: list[0].data.origin_server_ts,
    };
    this.child(
      ejs("div")
        .class("c-message-group__avatar")
        .child(ejs("div").class("c-message-group__icon")),
      (this.messages = ejs("div")
        .class("c-message-group__messages")
        .child(
          ejs("div")
            .class("c-message-group__intro")
            .child(
              ejs("div").class("c-message-group__name").text(this.data.sender),
              ejs("div")
                .class("c-message-group__date")
                .text(this.data.origin_server_ts)
            ),
          ...this.list
        ))
    );
  }

  addEvent(event) {
    const index = eventSearch(this.list, event).i;
    this.list.splice(index, 0, event);
    this.messages.childAt(index + 1, event);
  }
}

class ReactiveTimeline extends ElemJS {
  constructor(list) {
    super("div");
    this.class("c-event-groups");
    this.list = list;
    this.render();
  }

  addEvent(event) {
    const search = eventSearch(this.list, event);
    // console.log(search, this.list.map(l => l.data.sender), event.data)
    if (!search.success && search.i >= 1)
      this.tryAddGroups(event, [search.i - 1, search.i]);
    else this.tryAddGroups(event, [search.i]);
  }

  tryAddGroups(event, indices) {
    const success = indices.some((i) => {
      if (!this.list[i]) {
        // if (printed++ < 100) console.log("tryadd success, created group")
        const group = new EventGroup([event]);
        this.list.splice(i, 0, group);
        this.childAt(i, group);
        return true;
      } else if (
        this.list[i] &&
        this.list[i].data.sender === event.data.sender
      ) {
        // if (printed++ < 100) console.log("tryadd success, using existing group")
        this.list[i].addEvent(event);
        return true;
      }
    });
    if (!success)
      console.log(
        "tryadd failure",
        indices,
        this.list.map((l) => l.data.sender),
        event.data
      );
  }

  render() {
    this.clearChildren();
    this.list.forEach((group) => this.child(group));
    this.anchor = new Anchor();
    this.child(this.anchor);
  }
}

class Timeline extends Subscribable {
  constructor() {
    super();
    Object.assign(this.events, {
      beforeChange: [],
    });
    Object.assign(this.eventDeps, {
      beforeChange: [],
    });
    this.list = [];
    this.map = new Map();
    this.reactiveTimeline = new ReactiveTimeline([]);
    this.latest = 0;
  }

  updateEvents(events) {
    this.broadcast("beforeChange");
    for (const eventData of events) {
      this.latest = Math.max(this.latest, eventData.origin_server_ts);
      if (this.map.has(eventData.event_id)) {
        this.map.get(eventData.event_id).update(eventData);
      } else {
        const event = new Event(eventData);
        this.reactiveTimeline.addEvent(event);
      }
    }
  }

  getTimeline() {
    return this.reactiveTimeline;
  }
  /*
	getGroupedEvents() {
		let currentSender = Symbol("N/A")
		let groups = []
		let currentGroup = []
		for (const event of this.list) {
			if (event.sender === currentSender) {
				currentGroup.push(event)
			} else {
				if (currentGroup.length) groups.push(currentGroup)
				currentGroup = [event]
				currentSender = event.sender
			}
		}
		if (currentGroup.length) groups.push(currentGroup)
		return groups
	}
	*/
}

export { Timeline };